我怎样才能找到字符串中最大的回文

时间:2015-09-03 01:41:29

标签: java

因此想象字符串是所有数字,我如何找到字符串Ex中最大的回文。 192929119382282 目前的回文是1929291 92929 2929 9119 8228 282 11 22 该程序如何告诉我1929291是最大的。

1 个答案:

答案 0 :(得分:0)

  1. 你需要从第一个字符开始循环遍历字符串,然后在循环中尝试找到字符重复自身的位置。
  2. 现在是第一个char和repeat char之间的部分,你可以将它传递给一个函数来检查它是否是回文。
  3. 如果是回文,请找出它的长度并检查最后的长度值,该值最初为零。
  4. 如果它大于最后一个长度值,则存储字符串块作为答案。此外,保存长度以供将来比较。
  5. 继续这样直到字符串的结尾。在循环结束时,答案变量将包含最大的回文。