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

2014-03-18 01:25

题目：给定一个字符串，判断其中是否有重复字母。

解法：对于可能有n种字符的字符集，用一个长度为n的数组统计每个字符的出现次数，大于1则表示有重复。

代码：

 // 1.1 Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structure?
 #include <cstdio>
 #include <cstring>
 using namespace std;

 class Solution {
 public:
     bool isAllUnique(const char *s) {
         if (nullptr == s) {
             return false;
         }
         int i;

         int a[];
         memset(a, ,  * sizeof(int));
         for (i = ; s[i]; ++i) {
             if (a[s[i]]) {
                 return false;
             } else {
                 a[s[i]] = ;
             }
         }

         return true;
     };
 };

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

     while (scanf("%s", s) == ) {
         if (sol.isAllUnique(s)) {
             printf("Unique.\n");
         } else {
             printf("Not unique.\n");
         }
     }

     return ;
 }