173 如何迅速匹配兄弟字符串

3.  如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹
配兄弟字符串（如，bad和adb就是兄弟字符串）。思路：判断各自素数乘积是否相等。

方法一：

1、判断两个字符串的长度是否一样。
2、每个字符串按字符排序，如acb排序之后是abc,如果是兄弟字符串的话，排序之后是一样的。

方法二：

给26个字符依次赋予质数。质数是比较特殊的一堆数字，它们只能被1和本身整除。
给a赋值2、给b赋值3、给c赋值5、给d赋值7、给e赋值11、给f赋值13 等等……
加法：两个字符串中的所有字符都赋值了，接着让它们各自相加，如果两个字符串得出的结果是一样的，那它们是兄弟字符串。
但是，b+f=3+13=16；c+e=5+11=16，所以有误；
乘法：两个字符串中的所有字符让它们各自相乘，方法是对的，但是会溢出，所以要大整数处理了；
用平方和或者立方和：考虑平方和会不会解决加法有误，乘法溢出：b*b+f*f=3*3+13*13=178；c*c+e*e=5*5+11*11=146； 

方法三：

用hashmap可以，以字母为key，出现的次数为value，次数一样即为相同的； 

程序实现一个方法三：hash吧 

#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string.h>using namespace std;  int main(){int hash1[256],hash2[256],i,len1,len2;char str1[100],str2[100]; printf("请输入2个字符串：（0结束）\n");while(1){//输入 scanf("%s",str1);if(!strcmp(str1,"0")) break;scanf("%s",str2);//比较长度 len1=strlen(str1);len2=strlen(str2);if(len1!=len2){printf("%s,%s,二者不是兄弟字符串\n",str1,str2);continue;} //字符是否相同 memset(hash1,0,sizeof(hash1));memset(hash2,0,sizeof(hash2));for(i=0;i<len1;i++){hash1[str1[i]]++;hash2[str2[i]]++;} for(i=0;i<255;i++){if(hash1[i]!=hash2[i])//不同 break;}if(i==255)printf("%s,%s,二者是兄弟字符串\n",str1,str2);elseprintf("%s,%s,二者不是兄弟字符串\n",str1,str2);}}/*bad abdabcd abcaabbccdd abcdabcdabcdabc aabbcccaaa bbbababa bababababa aabba0*/