bool isbrother(string src,string des)
{
if(src.length()!=des.length())
return false;
int i;
bool flag=true;
int countsrc[100]={0};
int countdes[100]={0};
for(i=0;i<src.length();i++)
{
countsrc[src.at(i)-'A']++;
countdes[des.at(i)-'A']++;
}
for(i=0;i<100;i++)
{
if(countsrc[i]!=countdes[i])
{
flag=false;
break;
}
}
return flag;
}
如果两个字符串的字符一样,但是顺序不一样,是兄弟字符串。统计每个字符出现的次数,再比较。时间复杂度O(2*n)

486

被折叠的 条评论
为什么被折叠?



