题目:
如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串)。
程序:
static boolean isbrother(String src,String des)
{
if(src.length()!=des.length())
return false;
int i;
boolean flag=true;
int countsrc[] = new int[100];
int countdes[] = new int[100];
for(i=0;i<src.length();i++)
{
countsrc[src.charAt(i)-'A']++;
countdes[des.charAt(i)-'A']++;
}
for(i=0;i<100;i++)
{
if(countsrc[i]!=countdes[i])
{
flag=false;
break;
}
}
return flag;
}