您的位置:首页 > 其它

leetcode 242. Valid Anagram

2016-02-24 14:41 281 查看
传送门

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?

Subscribe to see which companies asked this question

Hide Tags

Hash Table Sort

Show Similar Problems

class Solution {
public:
bool isAnagram(string s, string t) {
int scount[100];
int tcount[100];
memset(scount,0,sizeof(scount));
memset(tcount,0,sizeof(tcount));
string::iterator it;
for(it = s.begin();it != s.end();it++){
scount[ (*it) - 'a' ] ++;
}
for(it = t.begin();it != t.end();it++){
tcount[ (*it) - 'a' ] ++;
}
for(int i = 0; i < 26 ;i++){
if(scount[i] != tcount[i]){
return false;
}
}
return true;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: