标签：技术 get ++ 一个 ems 不同 也会 for 长度
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。
来源：力扣（LeetCode）
奇偶长度分别扩展字符串。
class Solution { public: int cnt = 0; int countSubstrings(string s) { //从字符串的某一位开始, 尝试着去扩展子字符串 for (int i = 0; i < s.size(); ++i) { extendSubstrings(s, i, i); //奇数长度 extendSubstrings(s, i, i + 1); //偶数长度 } return cnt; } void extendSubstrings(string s, int start, int end) { while (start >= 0 && end < s.size() && s[start] == s[end]) { --start; ++end; ++cnt; } } };
LeetCode 647. 回文子串 [Palindromic Substrings (Medium)]
标签：技术 get ++ 一个 ems 不同 也会 for 长度
原文地址：https://www.cnblogs.com/ZSY-blog/p/12885701.html
