【算法题】最长子字符串的长度

共计 626 个字符，预计需要花费 2 分钟才能阅读完成。

题目描述

给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出 ‘o’ 字符出现了偶数次最长子字符串的长度。

题目要求

输入是一串小写字母组成的字符串
输出是一个整数

示例1

输入 ‘alolobo’
输出 6
说明：
最长子字符串之一是 “alolob”，它包含’o’ 2个。

示例2

输入 ‘looxdolx’
输出 7
说明：
最长子字符串是 “oxdolxl”，由于是首尾连接在一起的，所以最后一个 ‘x’ 和开头的 ‘l’是连接在一起的，此字符串包含 2 个’o’ 。

示例3

输入 ‘bcbcbc’
输出 6
说明：
这个示例中，字符串 “bcbcbc” 本身就是最长的，因为 ‘o’ 都出现了 0 次。

备注

1 <= s.length <= 5 x 10^5
s 只包含小写英文字母

JAVA解法

/**
 * @since 2022-04
 */
public class LongestSubString {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String input = in.nextLine();
        char[] chrs = input.toCharArray();
        int len = chrs.length;
        int num = 0;
        for (char chr : chrs) {
            if (chr == 'o') {
                num += 1;
            }
        }
        if (num % 2 == 0) {
            System.out.println(len);
        } else {
            //出现了奇数次
            System.out.println(len - 1);
        }
    }
}