Bootstrap

【2024年华为OD机试】 (E卷,200分) - 寻找符合要求的最长子串(JavaScript&Java & Python&C/C++)

在这里插入图片描述

一、问题描述

给定一个字符串 s,找出满足以下条件的最长子串:

  1. 任意一个字符最多出现2次:子串中的每个字符在子串中出现的次数不能超过2次。
  2. 子串不包含指定字符:子串不能包含输入的指定字符。

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


输入描述

  • 第一行:要求不包含的指定字符,为单个字符,取值范围为 [0-9a-zA-Z]
  • 第二行:字符串 s,每个字符范围为 [0-9a-zA-Z],长度范围为 [1, 10000]

输出描述

  • 输出满足条件的最长子串的长度。

示例分析

示例

;