一道字符串题: 对称字符串的最大长度

对称字符串的最大长度。
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符
串里最长的对称子字符串是“goog”,因此输出4。

程序如下,自验证过


<pre name="code" class="cpp">bool isSym(char *start,char *end)
{
	assert(start != NULL && (end != NULL));

	while(start < end)
	{
		if(*start == *end)
		{
			start ++;
			end --;
		}
		else
			return 0;
	}

	return 1;
}

int getMaxLenSym(char * src)
{
	assert(src != NULL);

	char *start = src,*end = src + strlen(src) - 1;
	
    return getMaxLenSub(start,end);

}

int getMaxLenSub(char *start, char *end)
{
	assert(start != NULL && (end != NULL));

	if(*start == *end)
	{	if(isSym(start , end) == 1)
			return end - start +1;	
	}
	
         if(start < end)
	{
		int len1 = getMaxLenSub(start+1,end);
		int len2 = getMaxLenSub(start,end-1);

		return len1>len2 ? len1 : len2;
	}
	return 1;
}

void testIsSym()
{
	char src[]="goaog";
	char *start=src,*end = src + strlen(src) - 1;

	cout << isSym(start,end)<<endl;

}
void testGetMaxLenSym()
{
	char src[]="goaogle";
	cout<<getMaxLenSym(src)<<endl;

}


 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值