算法-小红的ABC（最短回文子串）- [简单]

直通牛客-小红的ABC

题目描述

小红拿到了一个只包含 'a' , 'b' , 'c' 三种字符的字符串。
小红想知道，这个字符串最短的、长度超过 1 的回文子串的长度是多少？
子串定义：字符串取一段连续的区间。例如"abcca"的子串有"ab"、"bcca"等，但"aca"则不是它的子串。
回文的定义：一个字符串正着读和倒着读都是相同的，那么定义它的回文的。

输入描述:

一个只包含 'a' , 'b' , 'c' 三种字符的字符串。

数据范围：字符串长度不小于2，且不超过100

输出描述:

如果不存在长度超过1的回文子串，则输出-1。

否则输出长度超过1的最短回文子串的长度。

分析：

回文串只有两类 ：xx 或者 xyx两种类型，以abccba为例，最短回文串长度不是6 ，而是 cc 2；

所以此题中，最短回文串结果只有可能等于2或者3；没有则返回-1；

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String target = in.nextLine();
        Main main = new Main();
        System.out.println(main.getResult(target));
    }

    private int getResult(String target) {
        // 字符串长度不小于2，且不超过100
        if (target.charAt(0) == target.charAt(1)) {
            return 2;
        }
        
        int result = -1;
       
        int length = target.length();
        if (length >= 3) {
            for (int i = 2; i < length; i++) {
                // 2
                if (target.charAt(i) == target.charAt(i - 1)) {
                    result = 2;
                    return result;
                }

                // 3
                if (target.charAt(i) == target.charAt(i - 2)) {
                    result = 3;
                }
            }
        }
        return   result;
    }
}