题目1

题目背景

圣·漩涡问了他的朋友漩涡·继语一道题，但是不懂编程（其实是痴呆）的漩涡·继语不知道如何做。聪明的你能来帮帮他吗？

题目描述

对于一个字符串，输出它最少可以由几个回文串表示。 如abacdcee，最少可以由aba、cdc、ee这三个回文串表示

输入格式

第一行T，表示T组数据（T<=100） 接下来T行，每行一个字符串s （1<=s<=1000）

输出格式

T行，每行输出对应字符串的最少回文串数量

输入输出样例

输入 #1 
3
racecar
fastcar
aaadbccb
输出 #1 
1
7
3

说明/提示

T<=100

1<=s<=1000

posted @ 2022-02-17 21:12  圣·漩涡  阅读(59)  评论(0)    收藏  举报