您的位置:首页 > 其它

LeetCode 242. Valid Anagram

2016-06-19 10:13 281 查看
对俩个字符串各自扫一遍class Solution {
public:
bool isAnagram(string s, string t) {
int len_s=s.length();
int len_t=t.length();
if(len_s!=len_t){
return false;
}
int dp[30];
memset(dp,0,sizeof(dp));
for(string::iterator iter = s.begin();iter != s.end();++iter){
dp[*iter-'a']++;
}
for(string::iterator iter=t.begin();iter!=t.end();iter++){
dp[*iter-'a']--;
}
for(int i=0;i<26;i++){
if(dp[i]){
return false;
}
}
return true;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LeetCode