目录
题目:
题目:
给定两个字符串s和t,请判断它们是不是一组变位词。在一组变位词中,它们中的字符及每个字符出现的次数都相同,但字符的顺序不能相同。例如,"anagram"和"nagaram"就是一组变位词。
算法思路:
情景一:只考虑小写英文字母,用数组来模拟哈希表
情节二:考虑非英文字母,哈希表("你好!"和"好你!")
代码实现:
情景一:
bool isAnagramF(string s1,string s2)
{
//字符串相等和长度不相同
if(s1==s2||s1.size()!=s2.size())
{
return false;
}
int flags[26];
for(auto x:s1) //统计s1中各字符出现的次数
{
flags[x - 'a']++;
}
for( auto x:s2)
{
if (flags[x -'a']==0) //s1中相对应的字符已经没有了,但是s2中还有该字符
return false;
flags[x - 'a']--;
}
return true;
}
情景二:
bool isAnagramS(string s1,string s2)
{
if(s1==s2||s1.size()!=s2.size())
return false;
unordered_map<string, int> hashmap;
for (int i = 0; i < s1.size();i++)
{
int cplen = 1;
if(0>s1[i]||s1[i]>256)
{
cplen++;
}
string tmp = s1.substr(i, cplen);
cout << tmp << endl;
if(hashmap.find(tmp)==hashmap.end())
hashmap[tmp] = 1;
else
hashmap[tmp]++;
if(cplen!=1)
i = i + cplen - 1;
}
for (int i = 0; i < s2.size();i++)
{
int cplen = 1;
if (0 > s2[i] || s2[i] > 256)
{
cplen++;
}
string tmp = s2.substr(i, cplen);
if(!hashmap[tmp])
return false;
hashmap[tmp]--;
if (cplen != 1)
i = i + cplen - 1;
}
return true;
}
总结:
这道题的难点在于如何去读取非Ascall字符,书上给的用JAVA实现的代码直接就可以遍历读取,这个我也是没怎么看懂。我们就C++来说,我们在遍历字符串时,判断一个字符是不是中文符号是非常麻烦的,这里只给了非常简单的一种判断方法,在网上查了一些其他方法,我自己也没怎么看懂。