面试之——求最长回文子串长度

最新推荐文章于 2022-01-12 15:44:48 发布

wsj_

最新推荐文章于 2022-01-12 15:44:48 发布

阅读量405

点赞数

分类专栏： # 算法：常见面试算法题 # C++ 文章标签：字符串

本文链接：https://blog.csdn.net/W96866/article/details/106619322

版权

本文探讨如何找到一个字符串中的最长回文子串。通过从某个字符开始，前后遍历比较字符是否相同来判断子串是否为回文。例如，'abcdefe'中的'efe'和'abba'都是回文字符串。强调了多练习此类算法的重要性。

摘要由CSDN通过智能技术生成

最近太忙，好几天没巩固基础了。今天，求一个字符串你的最长回文子串。

思路：回文字符串就是说该字符串从前往后和从后往前的内容是一样的。
所以，可以用指针指向数组的某一元素，从该元素向后和向前遍历，如果一样则说明该子串是回文子串。
比如"abcdefe"中“efe”就是一个回文字符串。
当然“abba”中"abba"就是一个回文字符串。
所以说，回文字符串可以是单数，也可以是双数。

#include<iostream>

int getHuiWenSubStr(char* str, int length)
{
   
	//入参判断
	if(!str || lenth < 1)	//字符串为空或者指针为nullptr时
	{
   
		return 0;
	}

	int maxLen = 0;		//存放最终结果：回文子串的长度
	int curSubStrLen = 0;	//存放当前指针遍历的过程中回文子串的长度
	
	//遍历整个字