有效的字母异位词、赎金信
什么是字母异位词?
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1: 输入: s = "anagram", t = "nagaram" 输出: true
示例 2: 输入: s = "rat", t = "car" 输出: false
class Solution {
public:
bool isAnagram(string s, string t) {
int record[26] = {0};//用来记录字符串中字母出现的次数
for(int i = 0;i<s.size();i++)
{
record[s[i]-'a']++;//循环装入s字符串的元素,s[i]-'a'对应的0-25的数字
}
for(int i=0;i<t.size();i++)
{
record[t[i]-'a']--;//若出现相同的元素则减去,还原为0
}
for(int i = 0;i<26;i++)//遍历record数组
{
if(record[i]!=0)
{
return false;
}
}
return true;//若record数组都为0,则说明为字母异位词
}
};
判断ransomNote字符串能不能由magazine字符串 里面的字符构成。
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int record[26] = {0};
for (int i = 0; i < magazine.length(); i++) {
// 通过recode数据记录 magazine里各个字符出现次数
record[magazine[i]-'a'] ++;
}
for (int j = 0; j < ransomNote.length(); j++) {
// 遍历ransomNote,在record里对应的字符个数做--操作
record[ransomNote[j]-'a']--;
// 如果小于零说明ransomNote里出现的字符,magazine没有
if(record[ransomNote[j]-'a'] < 0) {
return false;
}
}
return true;
}
};
与上题类似,只不过这里的判断条件不同,若record数组的值小于0,则返回false.
小结:该类型题运用哈希表,在解答时注意最后遍历时record数组的元素值,若不为0,则一定是有多的元素或少的元素