005判断两个字符串是否是变位词 (keep it up)

来源:互联网 发布:软件代工 电影 编辑:程序博客网 时间:2024/05/17 01:54

写一个函数判断两个字符串是否是变位词。变位词(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;}


0 0
原创粉丝点击