一个字符串str分割成k个子串,字串要全部是回文数,需要改变的字符个数
一个字符串str分割成k个子串,字串要全部是回文数,需要改变的字符个数例如,字符串 abcbf分割成3个字串 可以分割成a,bcb,f这样不需要改变字符就可以实现。又例如字符串 abfa分割成3个字串 可以分割成ab,f,a需要改变1个字符,变成aa,f,a 就可以实现。这就是这道题的意思。首先我们采用一种傻瓜式的方式来解决这个问题(这里仅仅以k=3为例)我们的想法是先将所有可以分割的结果列举出来,再分别计算每种分割方法下的改变字符串的个数,求最小值即为解。例如我们提到的字符串 “abcbf”
原创
2021-07-09 22:20:27 ·
479 阅读 ·
0 评论