zl程序教程

您现在的位置是:首页 >  后端

当前栏目

华为OD机试 - 寻找符合要求的最长子串(Java & JS & Python)

PythonJAVAampJS华为 机试 OD 最长
2023-09-14 09:04:03 时间

题目描述

给定一个字符串s,找出这样一个子串:

  1. 该子串中任意一个字符最多出现2次
  2. 该子串不包含指定某个字符

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

输入描述

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

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

输出描述

一个整数,满足条件的最长子串的长度;

如果不存在满足条件的子串,则返回0

用例

输入 D
ABC123
输出 6
说明
输入