华为OD机试真题- 寻找符合要求的最长子串【2023Q1】【JAVA、Python、C++】

题目描述:
给定一个字符串 s ,找出这样一个子串:
1)该子串中的任意一个字符最多出现2次;
2)该子串不包含指定某个字符;
 请你找出满足该条件的最长子串的长度。
输入描述:
第一行为要求不包含的指定字符,为单个字符,取值范围[0-9a-zA-Z]
第二行为字符串s,每个字符范围[0-9a-zA-Z],长度范围[1,10000]
输出描述:
一个整数,满足条件的最长子串的长度;如果不存在满足条件的子串,则返回0
补充说明:
 收起
示例1
输入:
D
ABC123
输出:
6
说明:
示例2
输入:
D
ABACA123D
输出:
7
说明:

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

//    D
//    ABC123

//    D
//    ABACA123D
    public static void main(String [] args){
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        char noChar  = str.charAt(

猜你喜欢

转载自blog.csdn.net/2301_76848549/article/details/129581653
今日推荐