省厅网站建设招标,编程 给别人做网站,临海钢结构设计网站,嘉兴 网站建设647. 回文子串 如何确定是回文串#xff1a; 找中心然后往两边扩散#xff0c;判断是否对称即可。 在遍历中心点的时候#xff0c;注意中心点可以是一个元素也可以是两个元素。
class Solution {
public:int cal_two_extend(const string s,int i,int j,int n){int re…647. 回文子串 如何确定是回文串 找中心然后往两边扩散判断是否对称即可。 在遍历中心点的时候注意中心点可以是一个元素也可以是两个元素。
class Solution {
public:int cal_two_extend(const string s,int i,int j,int n){int res 0;//以(ij)/2为中心点向左右扩散计算该中心点构成的回文子串数目while(i 0 j n s[i] s[j]){i--;j;res;}return res;}int countSubstrings(string s) {int len s.size();int result 0;for(int i 0; i len; i){result cal_two_extend(s,i,i,len);result cal_two_extend(s,i,i1,len);}return result;}
};
