华为OD E卷（100分）39-最长子字符串的长度（二）

 前言

        工作了十几年，从普通的研发工程师一路成长为研发经理、研发总监。临近40岁，本想辞职后换一个相对稳定的工作环境一直干到老, 没想到离职后三个多月了还没找到工作，愁肠百结。为了让自己有点事情做，也算提高一下自己的编程能力，无聊之余打算用一些大厂的编程题练练手。希望通过这些分享能够帮到一些人，也希望能和看到此文的大神们沟通交流，提升自己，更希望在此期间能够找到一份理想的工作。

题目描述

        给你一个字符串 s，字符串s首尾相连成一个环形 ，请你在环中找出'l'、'o'、'x' 字符都恰好出现了偶数次最长子字符串的长度。

输入

        输入是一串小写的字母组成的字符串s。

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

输出

        输出是一个整数

示例 

示例1

输入
alolobo
输出

6

说明

最长子字符串之一是 "alolob"，它包含 'l'，'o'各 2 个，以及 0 个 'x' 。

示例2

输入
looxdolx
输出

7

说明

最长子字符串是 "oxdolxl"，由于是首尾连接在一起的，所以最后一个 'x' 和开头的 'l'是连接在一起的，此字符串包含 2 个'o' 。

示例3

输入
bcbcbc
输出

6

说明

这个示例中，字符串 "bcbcbc" 本身就是最长的，因为 'o' 都出现了 0 次。

解题思路

        循环，每一次将第一个字符放到最后组成一个新的字符串进行查找

题解

Java实现

package huawei.e100;import java.util.Scanner;/**
* @author arnold
* @date 2024年12月24日
* 最长子字符串的长度（二）
*/
public class T39_ZuiChangZiChuan {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {String str = sc.nextLine();int maxLen = run(str);System.out.println(maxLen);}}// 循环，每一次将第一个字符放到最后组成一个新的字符串进行查找static int run(String str) {int maxLen = getMaxLen(str);for (int i = 1; i < str.length(); i++) {str = str.substring(1) + str.substring(0,1);int len = getMaxLen(str);maxLen = Math.max(maxLen, len);}return maxLen;}static int getMaxLen(String s) {int maxLen = 0;int l_num = 0;int o_num = 0;int x_num = 0;for (int i = 0; i < s.length(); i++) {if(s.charAt(i) == 'l') {l_num++;} else if (s.charAt(i) == 'o') {o_num++;} else if (s.charAt(i) == 'x') {x_num++;}if(l_num % 2 == 0 && o_num % 2 == 0 && x_num % 2 == 0) {maxLen = Math.max(maxLen, i+1);}}return maxLen;}}