1.1字符串 确定字符互异

 1 class Different {
 2 public:
 3     bool checkDifferent(string iniString) {
 4         // write code here
 5         int len=iniString.size();
 6         if(len>256)
 7             return false;
 8         bool *char_set=new bool[256];
 9         for(int i=0;i<256;i++)
10             char_set[i]=false;
11         for(int i=0;i<len;i++)
12         {
13             int val=iniString[i];
14             if(char_set[val])
15                 return false;
16             char_set[val]=true;
17         }
18         return true;
19     }
20 };
posted @ 2016-07-23 21:19  Pearl_zju  阅读(237)  评论(0编辑  收藏  举报