Java教程

判断回文数

本文主要是介绍判断回文数,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

可以从两端往中间判断是否相等

for(int i=0;i<len/2;i++)
	if(s[i]!=s[len-i-1])return false

​ 这样就能判断出来A-B-A 是回文串。

​ 如果该串变成 A-A-B-A-A 。

case 1: 两端加上的字符相等 且 内部包含的 A-B-A 是回文串

​ 这时候就可以利用之前计算过的A-B-A 的结果。 A-A-B-A-A 是回文串。且长度为3+2=5;

case 1: 两端加上的字符不相等

​ 例如A-A-B-A-C** 这时候就需要判断 A-A-B-A 和A-B-A-C** 中最大的那个结果就是**A-A-B-A-C** 串的最大回文串!。

这篇关于判断回文数的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!