找出字符串中的最长子串,要求子串的所有字符相同

找出字符串中的最长子串,要求子串的所有字符相同。

例如:str ="sssddddabcdef" ,则输出字串为:dddd;例如:str ="ccdfff"  则输出字串为:fff。

char *GetSameSubStr(char *str)
{
	assert(str!=NULL);
	char *slow,*fast,ch,*substr;
	int count=0,max=0;

	slow=fast=str;
	
	while(*fast!=0)
	{
		if(*fast==*slow)
		{
			count++;
			fast++;
		}
		else
		{			
			if(max<count)
			{
				ch=*slow;
				max=count;
			}
			slow=fast;
			count=0;
		}

		if (*fast==0)//例如字符串为"mdd"的情况
		{
			if(max<count)
			{
				ch=*slow;
				max=count;
			}
			break;
		}
	}//end while
	if(max==0)//如果为空串
	{
		substr=(char *)malloc(sizeof(char));
		*substr=0;
	}
	else
	{
		substr=(char *)malloc(sizeof(char)*(max+1));
		memset(substr,ch,max);
		substr[max]=0;
	}
	return substr;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值