AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

N0024. 0520-小学英语老师批改作文

中等通过率 51% · 提交 39 · 通过 20
滑动窗口哈希表字符串不定滑窗

小慕正在开发一个文本清理工具,用来处理用户提交的英文作文。用户在输入时常常会多打空格,比如开头或结尾有多余的空格,单词之间也有连续多个空格。小慕需要实现一个功能:去除字符串前后多余的空格,并将单词之间的连续空格压缩为只保留一个空格。此外,在判断单词是否重复时,忽略大小写差异,例如 "am"、"Am"、"AM" 和 "aM" 都视为相同的单词。

提示:带虚线的词点一下有通俗解释。

输入描述

输入一个仅包含 ASCII 字符的文本字符串 story

输出描述

请你找出批改后的作文中,最长的不包含重复字符的子串长度。

示例

示例 1

输入

Hello World!

输出

7

说明:最长子串为" World!"​,长度为 7。

示例 2

输入

hi,  jIn

输出

5

说明:先对空格和大小写做处理,输入串等价为 Hi, Jin,最长子串是 ", Jin",长度为 5。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
最长不重复子串示例 原始: "hi, jIn" 批改后: "Hi, Jin" 子串 ", Jin" 长度 = 5 子串中字符不重复(忽略大小写) 逗号、空格、J、i、n 各不同 注意:'i' 和 'I' 视为相同字符 所以 "Hi, J" 中 'i' 重复,不是最长
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「0520-小学英语老师批改作文」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。