码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-04-26 13:49:26      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:c   算法   c语言   遍历   amp   

描述:

比如:“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;
}



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

标签:c   算法   c语言   遍历   amp   

原文地址:http://blog.csdn.net/a781558066/article/details/45287771

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!