回文判断,判定给定的字符串是否为回文,例如“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+"是回文");}}
运行结果: