LeetCodeOJ_242_Valid Anagram

答题链接

题目:

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;
    }
};

结果：

总结：

无