题目:给出一个长度不超过1000的字符串,判断是不是回文(顺读,逆读均相同,如"hellolleh"
),如果是,输出Yes!
,否则输出No!
思路很简单,逐次比较头和尾的字符,在循环里只要出现了一次不同就返回false。
下面是代码:
import java.util.Scanner;
public class Main {
public static boolean checkIsPalindrome(String s) {
int length = s.length() - 1;
for (int i = 0; i < s.length() / 2; i++) {
if (s.charAt(i) != s.charAt(length--);
return false;
}
}
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNextLine()) {
if (checkIsPalindrome(in.nextLine())) {
System.out.println("Yes!");
} else {
System.out.println("No!");
}
}
}
}