56.有效的字母异位词
题目内容:
代码及思路:
1.若t为s的一个字母异位词,首先得保证二者长度相同
2.对应字母数相同
class Solution {
public:
bool isAnagram(string s, string t) {
//因为首先不考虑大小写,因此可以看做是大小为26的数据
int map1[26]={0};
int map2[26]={0};
//保证长度相同
if(s.length()!=t.length())
return false;
for (int i = 0; i < s.size(); i++)
{
map1[s[i]-'a']++; //得到相应的位置索引,并对其数值加1
map2[t[i]-'a']++;
}
for(int i=0;i<26;i++)
{
if(map1[i]!=map2[i])
return false;
}
return true;
}
};