寻找符合要求的最长子串

题目描述

给定一个字符串 $s$ ，找出这样一个子串：

1）该子串中的任意一个字符最多出现2次；

2）该子串不包含指定某个字符；

请你找出满足该条件的最长子串的长度。

输入描述：

第一行为要求不包含的指定字符，为单个字符，取值范围 $[0-9a-zA-Z]$

第二行为字符串 $s$，每个字符范围 $[0-9a-zA-Z]$，长度范围 $[1,10000]$

输出描述

一个整数，满足条件的最长子串的长度；如果不存在满足条件的子串，则返回0

测试用例：
输入：

D
abc123

输出：

6

输入：

D
abaca123D

输出：

7

题解

使用 left right 指针遍历数组
使用 int[] 记录字符出现次数

源码 Java

public class RightSubStr {static Input input;static {input = new Input("D\n" +"abaca123D");}public static void main(String[] args) {char ch = input.nextLine().charAt(0);String s = input.nextLine();int left = 0;int right = 0;int[] charcount = new int[128];int max = 0;boolean flag = true;while (right < s.length()) {if (ch == s.charAt(right)) {charcount = new int[128];right++;left = right;} else {if (flag) {charcount[s.charAt(right)]++;}if (charcount[s.charAt(right)] > 2) {charcount[s.charAt(left)]--;left++;flag = false;continue;}flag = true;right++;max = Math.max(max, right - left);}}System.out.println(max);}
}