A61569 | 字符串(str)【问题描述】已知一串由大小写英文字母构成的串,请找出其中连续一段全部由小写英文字母构成的最长子串,再找出其中连续一段全部由大写英文字母构成的最长子串。另外若删除串中的一个字母,则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少?【
来源2021年
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
字符串(str)
【问题描述】
已知一串由大小写英文字母构成的串,请找出其中连续一段全部由小写英文字母构成的最长子串,再找出其中连续一段全部由大写英文字母构成的最长子串。
另外若删除串中的一个字母,则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少?
【输入格式】
一行,一个由大小写英文字母构成的串。
【输出格式】
三行。
第一行一个数,表示最长连续一段全是由小写英文字母构成的子串的长度。
第二行一个数,表示最长连续一段全是由大写英文字母构成的子串的长度。
第三行一个数,表示删除一个字母后,最长连续一段全是由小写英文字母或全是由大写英文字母构成的子串的长度。
【样例输入】
HelloWorld
【样例输出】
4
1
8
【样例解释】
原串中连续一段由小写字母构成的子串最长的为:ello或orld,长度都为4。
原串中连续一段由大写字母构成的子串最长的为:H或W,长度都为1。
去掉原串中的第6个字母W,剩余串的为Helloorld,所以最长连续一段是elloorld全是由小写字母构成,长度为8。
【数据范围及限制】
对于20%的数据,原串全是由小写字母或全是由大写字母构成。
对于另外20%的数据,原串中仅有一个大写字母或仅有一个小写字母。
对于另外30%的数据,原串的长度不超过10000.
对于100%的数据,原串的长度不超过1000000。
暂无题解
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?