初来乍到的同学先刷"分类"标签下"语言入门"题,参加初试的同学请刷"分类"标签下"数据结构"题。大伙有任何疑问,都可以在QQ群(546311977)里讨论, 群二维码在页面下方~欢迎大家咨询~另外所有通过麓研购买资料进入本OJ的全都是盗版,出题不易,请大家抵制麓研!
Problem1566--回文子串数量

1566: 回文子串数量

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 74  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个字符串,输出其中回文子串的数量。
回文串是指从左往右看和从右往左看完全一样的字符串。

Input

多组输入。
每组输入一个只包含小写字母的字符串。(长度不超过1000)

Output

输出其中回文子串的数量。

Sample Input

abab

Sample Output

6

Source/Category

中等 
welcome to PIPIOJ 2025
湘ICP备19004804号