随风而逝的博客

原创 lintCode 第一题，两个词是否是变位词

问题描述：写出一个函数 anagram(s, t) 去判断两个字符串是否是颠倒字母顺序构成的 变位词，我的理解就是两个单词都含有m种字符，并且每个字符的个数都相同，我的思路是维护一个字符数组，初始化各项为0，首先统计单词W1的各个字符出现的次数。然后对于单词W2，在字符数组中减去各个字符出现的次数，最后，如果字符数组中存在不为0的项，两个词就不是变位词，否则是变位词，假设两个单词的平均长度为