回文判断,判定给定的字符串是否为回文,例如“abba”和abdba均是回文,但good不是回文。
算法思想:遍历前一半字符与后一半字符相比较,判断相同即可,简单粗暴。
算法如下:
public class Palindrome {
public static void main(String args[]) {
String str ="abcdcba";
int i;
for(i=0;i<str.length()/2&&str.charAt(i)==str.charAt(str.length()-1-i);i++)
{
}
if(i<str.length()/2)
System.out.println(str+"不是回文");
else
System.out.println(str+"是回文");}}
运行结果:

博客介绍了字符串回文判断算法,判定给定字符串是否为回文,如“abba”“abdba”是回文,“good”不是。算法思想是遍历前一半字符与后一半字符比较,若相同则为回文。还提到若想自己输入字符串,可加入Scanner函数。
1163





