【算法】最长回文子串的判断

描述:

比如:“12212321”的最长回文子串为“12321”长度为5

<pre name="code" class="cpp">int LongestPalindrome(string s)
{
	int max=0;
	if (s.length() >= 1)
	{
		for(int i=0;i<s.length();i++)
		{
			int l;
			for(l=0;(i-l>=0 && i+l<s.length());l++)
			{
				if(s[i-l]!=s[i+l])
					break;
			}
			if(2*(l-1)+1>max)
				max=2*(l-1)+1;
			
			for(l=0;(i+l+1<s.length() && i-1>=0);l++)
			{
				if(s[i-l]!=s[i+l+1])
					break;
			}
			if(2*(l-1)>max)
				max=2*(l-1);
		}
	}
	return max;
}


 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值