关于回文的算法

时间:2015-10-17 04:01:59

标签: algorithm palindrome

解决下面的问题和测试用例,我的问题是为什么一个角色' b'是回文吗?

rewind
提前谢谢, 林

1 个答案:

答案 0 :(得分:2)

维基百科的回文定义:

  

回文是一个单词,短语,数字或其他字符序列,它们向后或向前读取相同的字符。

单个字符串是回文,因为它满足这个条件。

最小切割意味着您需要放置的最小切割数,以便所有子串都是回文。

这是最简单的例子: s="aaaabbbb"

MinCuts应为1"aaaa", "bbbb"

但在给定的示例中,您可以进行3,4,5,6 etc剪辑。 有3个剪辑的示例:"aa", "aa", "bb", "bb"

同样总会有minCuts = stringLength-1的解决方案,因为每个字符都是回文