当我们需要保存字母、统计字母个数和快速定位到字母的时候可以采用数组来进行操作,可以大大提高查询速度。
如何将字母保存到数组中?可以采用ascii的方式,用要存的字母字符减去a字母字符得到数组下标,当再次取的时候用要取的字母字符减去a字母字符得到数组下标来取字母出现的次数
力扣例题
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
public boolean isAnagram(String s, String t) {
if (s.length() != t.length())
return false;
//有26个英文字母,char类型的字母-a就可以得到数组下标
int[] table = new int[26];
for (int i = 0; i < s.length(); i++) {
int index = s.charAt(i) - 'a';
table[index]++;
}
//如果字母个数相等那么一定有<0的
for (int i = 0; i < t.length(); i++) {
int index = t.charAt(i) - 'a';
if (table[index]-- < 0)
return false;
}
return true;
}
给你两个字符串: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
public static boolean canConstruct(String ransomNote, String magazine) {
//用int数组来存
int[] num = new int[26];
for (int i = 0; i < magazine.length(); i++) {
int index = magazine.charAt(i) - 'a';
num[index]++;
}
for (int i = 0; i < ransomNote.length(); i++) {
int index = ransomNote.charAt(i) - 'a';
num[index]--;
if(num[index] < 0 ){
return false;
}
}
return true;
}