有效的字母异位词
recorded:用于统计或抵消字符出现次数。
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']++;}for(int i=0;i<t.size();i++){record[t[i]-'a']--;}for(int i=0;i<26;i++){if(record[i]!=0){return false;}}return true;}
};
使用record函数统计每个字母出现的次数,先将record赋值为0。当i为0到s的长度时进入循环。记录每个字母的出现次数,s[i]-'a'表示每个字符的偏移量,例如'b'-'a'=1。跳出循环。当i为0到t的长度时进入循环。记录每个字母的出现次数,s[i]-'a'表示每个字符的偏移量,如果出现和s中偏移量相同的数字时就删除这个数字的出现次数。跳出循环。当i为0到26时,如果偏移数字出现的次数不为0,则返回false。跳出循环。返回true。