摘要:
本文参考该作者文章:作者:Hawstein出处:http://hawstein.com/posts/ctci-solutions-contents.html一.Q:写一个函数判断两个字符串是否是变位词。(变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说, abbcd和abcdb就是一对变位词。)思路:isAnagrm(char*,char*):先将两字符串进行插入排序,再比较两字符串是否相等。isAnagrm2(char*,char*):由于组成变位词的字符是一模一样的, 因此我们可以先统计每个字符串中各个字符出现的次数, 然后看这两个字符串中各字符出现次数是否 阅读全文