时间限制:5000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个小写字母字符串,请判断它是否有长度为偶数的非空连续回文子串
输入
输入包含多组数据。
每组数据包含一行一个小写字母字符串 S
1 ≤ |S| ≤ 105
输出
对于每组数据如果存在,输出YES,否则输出NO
样例输入
cabbad
ababa
样例输出
YES
NO
分析:1.是否有。(判断有无)
2.偶数连续非空(长度是偶数。而且是回文。)
3.这题我理解错误了,一直在是否有为偶数最长回文这个问题上纠结。其实这题很简单 。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
String str = scan.nextLine();
boolean flag = false;
for (int i = 0; i < str.length() - 1; i++) {
if (str.charAt(i) == str.charAt(i + 1)) { //满足即可flag = true;
}}
System.out.println(flag ? "YES" : "NO");
}
}
}