Leetcode 242 Valid Anagram 字符串处理

字符串s和字符串t是否异构,就是统计两个字符串的a-z的字符数量是否一值

 1 class Solution {
 2 public:
 3 
 4     bool isAnagram(string s, string t) {
 5         int flgs[26] = {0};//统计s a-z的字符数量
 6         for(int i = 0;i<s.size();++i){
 7             flgs[s[i] - 'a'] ++;
 8         }
 9         int flgt[26] = {0}; //统计t a-z的字符数量
10         for(int i = 0;i<t.size();++i){
11             flgt[t[i] - 'a'] ++;
12         }
13         for(int i = 0;i< 26;++i){
14             if(flgs[i] != flgt[i]) return false;
15         }
16         return true;
17     }
18 };

 

posted @ 2016-01-17 21:57  Breeze0806  阅读(170)  评论(0编辑  收藏  举报