如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串, 问如何在迅速匹配兄弟字符串(如,bad和adb就是兄弟字符串)
#include <iostream.h>
#include<string.h>
bool Isbrother(char *str1,char *str2)
{
if(!str1&&!str2)
return true;
else if(!str1||!str2)
return false;
else
{
if(strlen(str1)!=strlen(str2))
return false;
int index[128]={0};
for(int i=0;i<strlen(str1);++i)
{
++index[str1[i]];
--index[str2[i]];
}
for(i=0;i<128;++i)
if(index[i]!=0)
return false;
return true;
}
}
void main()
{
char str1[]="ab`cd/efg",str2[]="gf/edcba`";
if(Isbrother(str1,str2))
cout<<"is brother"<<endl;
else
cout<<"not brother"<<endl;
}
sizeof 是求变量或类型的存储长度。而strlen 是统计字符串中字符的个数,不包括终止符‘/0’。sizeof 是求得实体(就是"()"里面包含的变量或者类型字)的字节单位长度。按照类型来判断;strlen 是求得字符的长度,累加搜索,直到 /0截至为止。
sizeof(xxx)是个保留字,用来求分配给xxx的内存空间大小的,举例来说sizeof(int)就是求分配给int型变量的内存大小。strlen(const char*)这是个字符串相关函数,其中,参数必须是个字符指针(指向字符串的指针)或字符串,而返回值就是这个指针指向的字符串的长度,字符串结束必须以'/0'为标记,但'/0'不计入字符串长度。