【华为机考真题】寻找符合要求的最长子串，JAVA 题解 | 华为OD机试考生5月5日抽中题

最近更新的博客

• 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单
• 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为 OD 机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为 od 机试，独家整理 已参加机试人员的实战技巧

本篇题解：寻找符合要求的最长子串

题目描述

给定一个字符串 s ，找出这样一个子串：

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

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

输入

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

输出

一个整数，满足条件的最长子串的长度；
如果不存在满足条件的子串，则返回 0

示例一

输入

D
ABC123

输出

6
<