问题

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

解法

思路一：

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

思路二：

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

下面给出两种代码：

代码1

#include 
   
    #include 
    
     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"<

代码2（需要仔细瞅瞅）

#include 
   
    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

关于结果

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

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

hope you happy everyday = =

seen

你可能感兴趣的文章