{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"输入一个由小写字母组成的字符串,要求把它划分成尽量少的回文串。输出最少的个数。\u003cbr\u003e\n如aaadbccb最少可以划分为3个:aaa,d,bccb\u003cbr\u003e\n\u003cbr\u003e\n输入:\u003cbr\u003e\n第一行输入一个n表示数据组数\u003cbr\u003e\n接下来n行每行输入一个字符串s(1\u003c\u003ds\u003c\u003d1000)\u003cbr\u003e\n\u003cbr\u003e\n输出:\u003cbr\u003e\n输出一个数表示最少的个数\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"3\u003cbr\u003e\naaadbccb\u003cbr\u003e\nffgcc\u003cbr\u003e\njuzi\n"}},{"title":"输出","value":{"format":"HTML","content":"3\u003cbr\u003e\n3\u003cbr\u003e\n4"}}]}