做720效果的还有哪个网站,网站 谁建设谁负责,如何迅速k掉网站,如何建立官方网站647. 回文子串 给你一个字符串 s #xff0c;请你统计并返回这个字符串中 回文子串 的数目。
回文字符串 是正着读和倒过来读一样的字符串。
子字符串 是字符串中的由连续字符组成的一个序列。 思路#xff1a;
首先#xff0c;本题要求的是数目#xff0c;而且不要求没…647. 回文子串 给你一个字符串 s 请你统计并返回这个字符串中 回文子串 的数目。
回文字符串 是正着读和倒过来读一样的字符串。
子字符串 是字符串中的由连续字符组成的一个序列。 思路
首先本题要求的是数目而且不要求没有重复因此不同位置可以出现相同的回文子串。
具体做法是以i位置为中心两边扩展和以ii1位置为中心向两边扩展分别求出符合要求的回文子串数目然后加合即可。
class Solution {
public:int countSubstrings(string s) {int ns.size();vectorintdp(n,1);if(s[0]s[1])dp[0];for(int i1;in-1;i){ int j1;while(i-j0ijns[i-j]s[ij]){dp[i];j;}j0;while(i-j0i1jns[i-j]s[ij1]){dp[i];j;}}int ret0;for(auto e:dp){ coute;rete;}return ret;}
};
