1、问题
链接:http://www.lintcode.com/zh-cn/problem/two-strings-are-anagrams/
内容:写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的。
样例:给出 s="abcd",t="dcab",返回 true
2、分析
判断两个字符串是否是颠倒字母顺序构成的,我们只需要判断在字符串s和字符串t中,t中有的字符是否s中也有对应的,同时要注意个数的问题。这里我们用一个数组ch来映射每一个字母。对于s中的每一个字符s[i],将其映射到ch中的ch[s[i]]上,出现一次,次数就增加1;同理,对于字符串t中的每一个字符t[i],将其映射到ch中的ch[t[i]],出现一次,次数就减小一次。最后遍历整个映射的数组,只有当该数组中的每一位都为0,才表示两个字符串中的字母都是对应有的,且个数也是相同的,这样这两个字符串就是变为词了。
3、代码
<p>class Solution {</p>public:
bool anagram(string s, string t) {
if(s.length() != t.length()) {
return false;
}
short ch[260];
memset(ch, 0, sizeof(ch));
for(int i = 0; i < s.length(); i++) {
ch[s[i]]++;
ch[t[i]]--;
}
for(int i = 0; i < 260; i++) {
if(ch[i] != 0) {
return false;
}
}
return true;
}
};