首页 > 其他 > 详细

Valid Anagram

时间:2015-08-28 19:33:15      阅读:185      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!