变位词_变位词_变位词代码_变位词伪代码_

#include <iostream> #include <cstring> using namespace std; bool anagram(string s1, string s2){ if(s1=="" || s2=="") return false; if(s1.length() != s2.length()) return false; int len = s1.length(); int c[256]; memset(c, 0, sizeof(c)); for(int i=0; i<len; ++i){ ++c[(int)s1[i]]; --c[(int)s2[i]]; } for(int i=0; i<256; i++) if(c[i] != 0) return false; return true; } int main() { string s1; string s2; cout<<anagram("heart","earth")<<endl;//输出结果为1 cout<<anagram("anna","kana")<<endl;//输出结果为0 return 0; }