《Java实现 LeetCode 647 回文子串（暴力）.docx》由会员分享，可在线阅读，更多相关《Java实现 LeetCode 647 回文子串（暴力）.docx（1页珍藏版）》请在金锄头文库上搜索。
Java实现 LeetCode 647 回文子串（暴力）647. 回文子串给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: “abc”输出: 3解释: 三个回文子串: “a”, “b”, “c”.示例 2:输入: “aaa”输出: 6说明: 6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”.注意:输入的字符串长度不会超过1000。class Solution public int countSubstrings(String s) char arr = s.toCharArray(); int sum = 0; for (int c = 0; c = 0 & r arr.length & arrl = arrr) l-; r+; cnt+; return cnt;
