解决下面的问题和测试用例,我的问题是为什么一个角色' b'是回文吗?
rewind
提前谢谢,
林
答案 0 :(得分:2)
维基百科的回文定义:
回文是一个单词,短语,数字或其他字符序列,它们向后或向前读取相同的字符。
单个字符串是回文,因为它满足这个条件。
最小切割意味着您需要放置的最小切割数,以便所有子串都是回文。
这是最简单的例子:
s="aaaabbbb"
MinCuts应为1
:"aaaa", "bbbb"
但在给定的示例中,您可以进行3,4,5,6 etc
剪辑。
有3个剪辑的示例:"aa", "aa", "bb", "bb"
同样总会有minCuts = stringLength-1
的解决方案,因为每个字符都是回文