标签:height mod ring html bcd abc 字符 个数 12px
写一个函数推断两个字符串是否是变位词。
变位词(anagrams)指的是组成两个单词的字符同样,但位置不同的单词。比方说, abbcd和abcdb就是一对变位词
这也是简单的题。 我们能够排序然后对照, 也能够直接统计字符出现的个数来推断。这里给出统计字符来推断的代码:
bool isAnagram1(const string& vLeft, const string& vRight) { if (vLeft.size() != vRight.size()) return false; int Count[256]; memset(Count, 0, sizeof(Count)); for (unsigned int i=0; i<vLeft.size(); ++i) { ++Count[vLeft[i]]; --Count[vRight[i]]; } for (unsigned int i=0; i<vLeft.size(); ++i) { if (Count[vLeft[i]] !=0) return false; } return true; }
标签:height mod ring html bcd abc 字符 个数 12px
原文地址:http://www.cnblogs.com/cynchanpin/p/6977736.html