回文子串解析

最新推荐文章于 2023-06-04 09:43:41 发布

小路185

最新推荐文章于 2023-06-04 09:43:41 发布

阅读量127

点赞数

分类专栏：笔记文章

本文链接：https://blog.youkuaiyun.com/weixin_43894506/article/details/117375230

版权

文章同时被 2 个专栏收录

35 篇文章

订阅专栏

笔记

18 篇文章

订阅专栏

该博客介绍了一个C++程序，用于查找并打印给定字符串中所有长度大于等于3的回文子串。程序使用了双指针技术，通过两层循环遍历字符串的不同长度和起始位置，对每个子串进行回文判断。如果找到回文子串，就将其输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
点我
代码+解析：

#include<bits/stdc++.h>
using namespace std;
string a;
bool ans(string a){
	int l=0;
	int r=a.size()-1;
	while(l<=r){//2分进行判断
		if(a[l]!=a[r]){
			return false;//不符合直接排除
		}
		l++;
		r--;
	}
	return true;
}

int main(){
	cin>>a;
	for(int j=2;j<=a.size();j++){//回文子串至少要3个字母，这里先取末尾下标
		for(int i=0;i<=a.size()-j;i++){//这里取的是开头下标
		    string b=a.substr(i,j);//取中间的字符串
		    if(ans(b)){//判断是否为
			    cout<<b<<endl;
		    }
	    }
	}
	
	
	return 0;
}