回文判断
作者 林华
单位 广东外语外贸大学
回文是指正读反读均相同的字符序列,如“abba”和“abdba”均是回文,但“good”不是回文。编写一个程序,使用栈判定给定的字符序列是否为回文。
输入格式:
输入待判断的字符序列,按回车键结束,字符序列长度<20。
输出格式:
若字符序列是回文,输出“YES”;否则,输出“NO”。
输入样例:
abdba
输出样例:
YES
具体代码
import java.util.Scanner;
public class Main {//pta中测试必须是Main
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.nextLine();
boolean flag = true;
int right = str.length() - 1;
if (str.length() < 20)
{
for (int left = 0; left < str.length() / 2 && left < right; left++, right--)
{
//charAt()方法:返回指定索引处的char值。索引范围是从0到length() - 1
if(str.charAt(left)!=str.charAt(right))
{
flag = false;
}
}
}
if(flag)
{
System.out.println("YES");
}
else {
System.out.println("NO");
}
}
}
仅做学习记录,不做他用