给定字符串s[len],求下一个回文字符串
例如
123 =》 131
321 =》 323
121 =》 131
191 =》 202
999 =》 1001
也就是从i=0到(len-1)/2扫描,
如果a[j=len-1-i]不等于a[i],则令a[j]=a[i],如果a[j]变大,说明当前串变大。否则,当前串变小。
扫描到头检查当前串是变大还是变小还是没变。
如果变大,则直接返回。
否则,令a[i=(len-1)/2]和a[j=len-1-i]自增。如果增加后溢出,则置为0,向外(从中間向两边)进位。
需要注意,当进位进到超过a[0]时,说明当前串长度需要变化(+1......
阅读全文