题目:
Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.
Note:
You may assume the string contains only lowercase alphabets.
Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?
Tags Hash Table Sort
Similar Problems (M) Group Anagrams (E) Palindrome Permutation
分析:
先比较字符串s和字符串t的长度,若长度不等,直接返回false,若长度都为0,则返回true。
创建一个map,先存储s中出现的所有字母及其个数,然后,对t中的每个字母进行处理。针对t中的一个字母,如果map中存在该字母,则对应的个数减1,如果中途出现map中不存在的字母或者个数为负的情况,则终止程序,返回false,将t中所有字母处理完后,检查map中所有字母对应的个数是否为0,是则返回true,不是则返回false。
对于unicode字符,可将每一个字符转化为对应的编码数(一个整数),然后建立map< int,int>,以同样的方式进行处理。
代码:
class Solution {
public:
bool isAnagram(string s, string t) {
int flag = 1;
map<char,int> matchMap;
map <char,int>::iterator it;
int sizeS = s.size();
int sizeT = t.size();
if(sizeS!=sizeT)
return false;
if(sizeS==0&&sizeT==0)
return true;
for(int i=0;i<sizeS;++i)
{
it = matchMap.find(s[i]);
if(it==matchMap.end())
matchMap.insert(map<char,int>::value_type(s[i],1));
else
++(*it).second;
}
for(int i=0;i<sizeT;++i)
{
it = matchMap.find(t[i]);
if(it == matchMap.end())
{
flag = 0;
break;
}
else
{
--(*it).second;
if((*it).second<0)
{
flag = 0;
break;
}
}
}
if(flag)
{
for(it=matchMap.begin();it!=matchMap.end();++it)
{
if((*it).second!=0)
{
flag = 0;
break;
}
}
}
if(flag)
return true;
else
return false;
}
};
结果:
总结:
无