怎样移动才能使逆序减少的最快呢?
其实只要选定一个方向,此处以逆序为准,从后面移动字符,直到最后一个字符与第二个排序的最后一个字符相等,本例中由于最后一个已经与第一个相同,所以不需要移动,这样问题就转化为count=1(一个字符相同,即d) + 去掉相同字符后剩下的字符 abc与bca若满足题目要求需要移动的次数。
分析到这应该感觉到同一个问题,经过一次处理问题就转化为针对更短字符串的问题了,于是就可以使用递归来解决问题。