摘要: 题目大意: 给一个字符串, 要求把它分割成若干个子串,使得每个子串都是回文串。问最少可以分割成多少个。 字符串长度不超过1000。例如: “racecar”本身就是回文串,答案为1 “fastcar”,答案为7,分成的7个回文串为"f", "a", "s", "t", "c", "a", "r" “ 阅读全文
posted @ 2018-05-18 19:47 rld 阅读(268) 评论(0) 推荐(0)