【2024华为OD-E卷-100分-最长子字符串的长度（一）】（题目+思路+Java&C++&Python解析)

题目描述

给定一个字符串 s 和一个字符集合 charSet，要求找到字符串 s 中不包含 charSet 中任何字符的最长子字符串的长度。

输入：

• 字符串 s（仅包含小写字母）
• 字符集合 charSet（一个字符串，包含若干个不同的小写字母）

输出：

• 返回字符串 s 中不包含 charSet 中任何字符的最长子字符串的长度。

示例：

输入：s = "abcabcbb", charSet = "abc"
输出：3
解释：最长的不包含 "a", "b", "c" 的子字符串是 "bb"，长度为 3。

解题思路

1. 初始化变量：
   • maxLength 用于记录最长子字符串的长度，初始化为 0。
   • currentLength 用于记录当前正在考察的子字符串的长度，初始化为 0。
   • charSetSet 用于快速判断一个字符是否在 charSet 中，初始化为 charSet 的字符集合。
2. 遍历字符串 s：
   • 对于每一个字符 c，检查它是否在 char