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

357次阅读
没有评论

共计 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 只包含小写英文字母

/**
 * @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);
        }
    }
}
正文完
 
裴先生
版权声明:本站原创文章,由 裴先生 2022-04-10发表,共计626字。
转载说明:除特殊说明外本站文章皆由CC-4.0协议发布,转载请注明出处。
评论(没有评论)
本站勉强运行: