《Cracking the Coding Interview》——第1章：数组和字符串——题目3

2014-03-18 01:32

题目：对于两个字符串，判断它们是否是Anagrams。

解法：统计俩单词字母构成是否相同即可。

代码：

 // 1.3 Given two strings, write a method to decide if one is a permutation of the other.
 // count them.
 #include <cstdio>
 #include <cstring>
 using namespace std;

 class Solution {
 public:
     bool isPermutation(const char *s, const char *p) {
         if (nullptr == s || nullptr == p) {
             return false;
         }

         size_t len = strlen(s);
         if (len != strlen(p)) {
             return false;
         }

         int a[];
         memset(a, ,  * sizeof(int));

         size_t i;
         for (i = ; i < len; ++i) {
             ++a[s[i]];
             --a[p[i]];
         }
         for (i = ; i < ; ++i) {
             if (a[i]) {
                 return false;
             }
         }
         return true;
     }
 };

 int main()
 {
     char s[], p[];
     Solution sol;

     while (scanf("%s%s", s, p) == ) {
         printf("\"%s\" is ", s);
         if (!sol.isPermutation(s, p)) {
             printf("not ");
         }
         printf("a permutation of \"%s\".\n", p);
     }

     return ;
 }