回文

设计思想
要判断是否为回文,要看是否为一个字符,如果为一个,那么是回文;如果有两个,就看第一个和最后一个是否相等,以此类推,前面加一,后面减一,可以设立一个开关变量,只要有一个不相等,就确定其不是回文。
源程序代码
package palindrome;
import java.util.Scanner;
import java.math.*;
public class doit {

public static void main(String[]args)
{
	Scanner sr = new Scanner(System.in);//定义scanner,等待输入
	System.out.println("请输入:");
	String pal = sr.nextLine();
	if(pal.length()<=1)
	{
		System.out.println("true");
	}
	else if(pal.length()==2)
	{
		if(pal.charAt(0)==pal.charAt(pal.length()-1))
		{
			System.out.println("true");
		}
		else
		{
			System.out.println("flase");
		}
	}
	else
	{   int flag=1;
	    int i=0;
		while(i<pal.length())
		{
			if(pal.charAt(i)!=pal.charAt(pal.length()-i-1))
			{
				flag=0;
			}
			i++;
		}
		if(flag==1)
		{
			System.out.println("true");
		}
		else if(flag==0)
		{
			System.out.println("flase");
		}
	}
}

}
运行结果截图

编程总结
一个问题,可以使用多种方法去解决;测试程序,可以让你发现其中的问题,来优化与完善程序。
耗时:40min

原文地址:https://www.cnblogs.com/yeyueweiliang/p/11585587.html