【面试题】:兄弟字符串

问题

如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串？

解法

思路一：
很简单，就是把两个字符串排序，我这里通过是C++的系统自带的排序函数，然后排序完都相同则证明是兄弟字符串

思路二：
要知道，每个字符都有着自己的ASCII码，我通过把字符对应的那个ASCII码值矩阵的值增加，然后判断字符出现了几次，如果两个字符串的ASCII码值矩阵都相同，则判断是兄弟字符串。

下面给出两种代码：

代码1

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    char s1[20],s2[20];
    cin>>s1>>s2;
    sort(s1,s1+strlen(s1)); //排序
    sort(s2,s2+strlen(s2)); //排序
    if(strcmp(s1,s2)==0) cout<<"yes"<<endl;
    else cout<<"no"<<endl;
    return 0;
}

代码2（需要仔细瞅瞅）

#include <iostream>
using namespace std;
int res1[256],res2[256];   //两个ASCII码值矩阵
int main(){
    memset(res1,0,sizeof(res1)); //全部置0
    memset(res2,0,sizeof(res2));  //全部置0
    char s1[50],s2[50];
    cin>>s1>>s2;
    if(strlen(s1)==strlen(s2)){
        for(int i=0;i<strlen(s1);i++){
            res1[s1[i]]++; //相应ASCII码值矩阵增加值
            res2[s2[i]]++; //相应ASCII码值矩阵增加值
        }
        for(i=0;i<256;i++){  //判断是否相等
            if(res1[i]!=res2[i]){
                cout<<"no";
                return 0;
            }
        }
        cout<<"yes"<<endl;
    }
    else cout<<"no"<<endl;
}

关于结果

两个代码都已经测试通过，为兄弟字符串输出yes，否则输出no

给出运行截图，都一样，所以只给一个了 = =

hope you happy everyday = =
seen