2018年3月9日 星期五

[C_AR192-易] 判断任意字串中的字元是否有重複(C++)

[C_AR192-易] 判断任意字串中的字元是否有重複

Time Limit: 2 seconds
問題描述 :
判断任意字串中的字元是否有重複
輸入說明 :
輸入任意字串
1≤字串長度≤30
輸出說明 :
字串中的字元無重複 : true
字串中的字元有重複 : false
範例 :
Sample Input:Sample Output:
34567true
  1. #include <iostream>  
  2. using namespace std;  
  3.   
  4. int main() {  
  5.     // [C_AR192-易] 判断任意字串中的字元是否有重複  
  6.     string test;  
  7.     getline(cin, test);  
  8.     int array[2000];  
  9.     for(int i = 0;i < 2000;i++)  
  10.     {  
  11.         array[i] = 0;  
  12.     }  
  13.     for(int i = 0;i < test.size();i++)  
  14.     {  
  15.           
  16.         array[(int)test[i]]++;  
  17.     }  
  18.     bool re = true;  
  19.     for(int i = 0;i < 2000;i++)  
  20.     {  
  21.         if(array[i] > 1)  
  22.         {  
  23.             re = false;  
  24.         }  
  25.     }  
  26.     if(re == false)  
  27.         cout << "false" << endl;  
  28.     else  
  29.         cout << "true" << endl;  
  30.       
  31.     return 0;  
  32. }  

沒有留言:

張貼留言