[LeetCode 242] Valid Anagram

原文地址：http://blog.csdn.net/flyljg/article/details/47206043

思路：

两种方法，sort（）排序一种方法；另一种计数器解决。

代码实现：

解法一：排序之后判断相等

[html]  view plain copy

1. class Solution {  
2. public:  
3.     bool isAnagram(string s, string t) {  
4.         sort(s.begin(), s.end());  
5.         sort(t.begin(), t.end());  
6.         return s == t;  
7.     }  
8. };  

解法二：计数器判断相等。

[html]  view plain copy

1. class Solution {  
2. public:  
3.     bool isAnagram(string s, string t) {  
4.         //sort(s.begin(),s.end());  
5.         //sort(t.begin(),t.end());  
6.         //return s==t;  
7.         vector<int> count(26,0);  
8.         for(int i=0;i<s.size();i++)  
9.         {  
10.             count[s[i]-'a']++;  
11.         }  
12.         for(int i=0;i<t.size();i++)  
13.         {  
14.             count[t[i]-'a']--;  
15.         }  
16.         for(int i=0;i<26;i++)  
17.         {  
18.             if(count[i]!=0)  
19.                 return false;  
20.         }  
21.         return true;  
22.         }  
23.           
24. };