hihoCoder#1788 : 偶数长度回文子串

时间限制: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");

        }

    }

}