. 赎金信(java算法)
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1:
输入:ransomNote = “a”, magazine = “b”
输出:false
示例 2:
输入:ransomNote = “aa”, magazine = “ab”
输出:false
示例 3:
输入:ransomNote = “aa”, magazine = “aab”
输出:true
提示:
1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成
这个是博主自己突发奇想了一个方法,比较清晰明了和简单的:
ASCII码和26个英文字母数组是主要思路
这里要注意Integer.valueOf()方法只对char[ ]适用,而不能对String[ ]使用
class Solution { public boolean canConstruct(String s1, String s2) { int[] record = new int[26]; for(int qian = 0;qian < 26;qian++){ record[qian] = 0; } char[] s1d = s1.toCharArray(); char[] s2d = s2.toCharArray(); for(int i = 0;i < s1d.length;++i){ int m = Integer.valueOf(s1d[i]) - 97; record[m]++; } for(int i = 0;i < s2d.length;++i){ int n = Integer.valueOf(s2d[i]) - 97; record[n]--; } for(int i = 0;i < s1d.length;++i){ int tf = Integer.valueOf(s1d[i]) - 97; if (record[tf] > 0){ return false; } } return true; } }