码迷,mamicode.com
首页 > 其他好文 > 详细

Valid Anagram

时间:2015-08-28 19:36:26      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:

https://leetcode.com/problems/valid-anagram/

“桶”的思想,通过统计每个字符出现的频率可以得到两个单词是否同构。

 1 class Solution {
 2 public:
 3     bool isAnagram(string s, string t) {
 4         int counts[26]={0};
 5         int countt[26]={0};
 6         int sizes=s.size();
 7         int sizet=t.size();
 8         for(int i=0;i<sizes;i++)
 9             counts[s.at(i)-a]++;
10         for(int j=0;j<sizet;j++)
11             countt[t.at(j)-a]++;
12         bool flag=true;
13         for(int i=0;i<26;i++)
14         {
15             if(counts[i]!=countt[i])
16             {
17                 flag=false;
18                 break;
19             }
20         }
21         return flag;
22     }
23 };

 

Valid Anagram

标签:

原文地址:http://www.cnblogs.com/aguai1992/p/4767154.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!