AlgoMooc
← 返回题库

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

中等通过率 53% · 提交 40 · 通过 21
滑动窗口哈希表字符串不定滑窗

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

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

输入描述

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

输出描述

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

示例

示例 1

输入

Hello World!

输出

7

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

示例 2

输入

hi,  jIn

输出

5

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

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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。