华为OD题目：寻找符合要求的最长子串_求满足条件的最长子串的长度

华为OD题目：寻找符合要求的最长子串

知识点双指针Q
时间限制: 1s 空间限制: 256MB 限定语言: 不限
题目描述:
给定一个字符串 s，找出这样一个子串:
1)该子串中的任意一个字符最多出现2次
2) 该子串不包含指定某个字符
请你找出满足该条件的最长子串的长度

输入描述:
第一行为要求不包含的指定字符，为单个字符，取值范围[0-9a-ZA-Z]第二行为字符串s，每个字符范围[0-9a-ZA-Z]，长度范围[1,10000]
输出描述:
个整数，满足条件的最长子串的长度;如果不存在满足条件的子串，则返回0

示例1
输入:
D
ABC123
输出:
6

示例2
输入:
D
ABACA123D
输出:
7

解题思路：

• 双指针

public class Main{
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char specialChar = str.charAt(0);
        String line = sc.nextLine();
        char[] charArray = line.toCharArray();
        //左指针
        int i = 0;
        int maxLen = 0;
        Map<Character, Integer> map = new HashMap<>();
        for (int j = 0; j < charArray.length; j++) {
            char currChar = charArray[j];
            if (currChar == specialChar) {
                map.clear();
                //左指针先移动到当前指针下一个
                i = j + 1;
                continue;
            }

            //移动到这里，如果恰好当前字符的数量等于2,那么左指针右移，比较长度
            Integer currCharNum = map.getOrDefault(currChar, 0);
            int curLen = j - i + 1;
            if (currCharNum == 2 ) {
                //左指针右移
                i++;
                curLen = j - i + 1;
                maxLen = Math.max(maxLen, curLen);
            }else {
                map.put(currChar, currCharNum + 1);
                maxLen = Math.max(maxLen, curLen);
            }
        }
        System.out.println(maxLen);
    }

}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39