【算法题】最长子字符串的长度
题目描述
给你一个字符串 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);
}
}
}
正文到此结束
