输出应如下所示: 对于第一个测试用例,abc - > abb - > ABA。 对于第二个测试用例,abcba已经是一个回文字符串。 对于第三个测试用例,abcd - > abcc - > abcb - > abca = abca - > ABBA。 对于第四个测试用例,cba - > bba - > ABA。
答案 0 :(得分:0)
代码的含义:
count+=Math.abs(s.charAt(j)-s.charAt(s.length()-1-j))
...似乎是计数增加了字符串开头的字符与字符串末尾的相应字符的不同。因此,如果循环j的所有可能值,对于palindromes,Math.abs()表达式始终为0,因此count将保持为0.但是,对于非回文,至少有一个Math.abs()返回的位置0以外的东西,总是积极的。因此,计数不会保持为0.要检测回文,请将计数与0进行比较,如果它在循环后它是0,那么你有一个回文,如果它是正数,那么你就没有回文。< / p>