题目描述
给定一个字符串 s s s ，找出这样一个子串：
1）该子串中的任意一个字符最多出现2次；
2）该子串不包含指定某个字符；
请你找出满足该条件的最长子串的长度。
输入描述：
第一行为要求不包含的指定字符，为单个字符，取值范围 [ 0 − 9 a − z A − Z ] [0-9a-zA-Z] [0−9a−zA−Z]
第二行为字符串 s s s，每个字符范围 [ 0 − 9 a − z A − Z ] [0-9a-zA-Z] [0−9a−zA−Z]，长度范围 [ 1 , 10000 ] [1,10000] [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);}
}
)
