快速匹配兄弟字符串

題目：如果兩個字符串的字符一樣，但是順序不一樣，被認為是兄弟字符串，問如何快速匹配兄弟字符串（如，bad和adb就是兄弟字符串）。

解法：設置一個int型的二維數組count[2][126]（126是為了與ASCII碼表中常用字符數統一，便於累加處理），分別統計兩個字符串中字符出現個數，然後比較count[0]和count[1]，看是否一致。

[cpp]
#include <iostream>  
#include <string>  
 
using namespace std; 
 
bool check(string _tocompare1, string _tocompare2) 
{ 
    if(_tocompare1.length != _tocompare2.length) 
    { 
        return false; 
    } 
    const char *cmp1ptr = _tocompare1.c_str(); 
    const char *cmp2ptr = _tocompare2.c_str(); 
    int count[2][126]; 
    memset(count, 0, sizeof(int) * 2 * 126); 
    while(*cmp1ptr != '\0') 
    { 
        count[0][*cmp1ptr++]++; 
        count[1][*cmp2ptr++]++; 
    } 
    for(int cmp = 0; cmp < 126; ++cmp) 
    { 
        if(count[0][cmp] != count[1][cmp]) 
        { 
            return false; 
        } 
    } 
    return true; 
} 
 
int main() 
{ 
    bool result = check("aabb67^", "^76baba"); 
    string resultstr; 
    cout<<(result ? (resultstr = "the same") : (resultstr = "not the same"))<<endl; 
    return 0; 
}