任务:
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。
注意:
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。
示例 1:
输入: "abc"
输出: "a", "b", "c".
示例 2:
输入: "aaa"
输出: "a", "a", "a", "aa", "aa", "aaa"
思路:
因为回文数至少2个数,所以长度从2开始。
1.利用substr()函数,随着下标后移,每次截取长度为2的子串,判断是否是回文数。
2.然后将长度加一
3.重复1.2
建议:
不了解substr()的可以先去学习一下,很常用的一个函数,祝愿大家能学到东西
#include<iostream>
#include<cstring>
using names