兄弟字串(轉)

標籤：

 1 /*  2 如果兩個字串的字元一樣，但是順序不一樣，被認為是兄弟字串，  3 問如何在迅速匹配兄弟字串（如，bad和adb就是兄弟字串）。  4 */   5 #include <iostream>   6 using namespace std;   7    8 int isBroStr(char *str1, char *str2)   9 {  10     int a[60] = {0};  11     int i, strLen;  12       13     if (!str1 && !str2)  14         return 1;  15     else if (!str1 || !str2)  16         return 0;  17     else  18     {  19         if(strlen(str1) != strlen(str2))  20             return 0;  21         strLen = strlen(str1);  22         for(i = 0; i < strLen; i++)  23         {  24             ++a[str1[i] - ‘A‘];  25             --a[str2[i] - ‘A‘];  26         }  27         for(i = 0; i <60; i++)  28             if (a[i])  29                 return 0;  30         return 1;  31     }          32 }  33   34 int main()  35 {  36     char *str1 = "asdfaabAAB";  37     char *str2 = "asdfAABaab";  38     if (isBroStr(str1, str2))  39         cout << " String 1 and String 2 are brothers!" << endl;  40     else  41         cout << " String 1 and String 2 are not brothers!" << endl;  42     system("PAUSE");  43     return 0;  44 }  

 

兄弟字串(轉)