寻找兄弟字符串

如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串, 问如何在迅速匹配兄弟字符串(如,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'不计入字符串长度。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值