求对称字符串的最大长度

最新推荐文章于 2014-12-07 16:06:41 发布

Lion小礼

最新推荐文章于 2014-12-07 16:06:41 发布

阅读量738

点赞数

分类专栏： C++语言 C++笔试面试文章标签：字符串对称字符串

本文链接：https://blog.csdn.net/xhyzdai/article/details/8641125

版权

C++语言同时被 2 个专栏收录

16 篇文章 1 订阅

订阅专栏

C++笔试面试

6 篇文章 1 订阅

订阅专栏

//返回最长的对称字符串的长度，如google，对称字符串是goog，最大长度为4
int symStr(char* source)
{
	if('\0' == *source)
		return 0;
	int maxLength = 1;
	char* current = source;
	while('\0' != *current)
	{
		int max1 = 0;
		int symIndex = 0; // 对称游标
		//(1) googllgox,对称字符个数为偶数,比如这样返回6,此时current + i + 1
		while('\0' != *(current - symIndex - 1) && '\0' != *(current + symIndex) &&
			*(current - symIndex - 1) == *(current + symIndex))
		{
			max1 += 2;
			symIndex++;
		}
		maxLength = max(max1, maxLength);
		max1 = 1;
		symIndex = 1;
		//(2)baidudiac,对称字符个数为奇数,比如这样返回7
		while('\0' != *(current - symIndex) && '\0' != *(current + symIndex) &&
			*(current - symIndex) == *(current + symIndex))
		{
			max1 += 2;
			symIndex++;
		}
		maxLength = max(max1, maxLength);
		++current;
	}
	return maxLength;
}

代码还有很多改进的地方，留给读者自由发挥