【let code】647.回文子串

问题描述
在这里插入图片描述
问题分析:
1.回文子串分为奇数位(中心有一个对称点)和偶数位(中间无对称点);
2.以中心点为起始点,向两边逐步扩散,寻求回文的最大长度(过程中相对较小的回文子串顺便计数);
3.遍历数组,以每一个点当作中心点遍历计算。
完整代码:

class Solution 
{
	public:    
		int getres(string s, int start, int end)    
		{        
			int res = 0;       
			while (start >= 0 && end < s.size() && s[start] == s[end])        
			{            
				res++;            
				start--;            
				end++;        
			}
		   	return res;    
		 }    
		 int countSubstrings(string s) 
		 {        
		 	int res = 0;        
		 	for (int i = 0; i < s.size(); i++)        
		 	{            
		 		res += getres(s, i, i);            
		 		res += getres(s, i, i+1);        
		 	}        
		 	return res;    
		 }
};

结果展示:
在这里插入图片描述

发布了64 篇原创文章 · 获赞 15 · 访问量 5711
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术黑板 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览