题库 信息学奥赛题库 题目列表 字符串(str)【问题描述】已知一串由大小写英文字母...
问答题

字符串str

【问题描述】

已知一串由大小写英文字母构成的串,请找出其中连续一段全部由小写英文字母构成的最长子串再找出其中连续一段全部由大写英文字母构成的最长子串。

另外若删除串中的一个字母,则中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少?

【输入格式】

一行,一个由大小写英文字母构成的串。

【输出格式】

三行。

第一行一个数,表示最长连续一段全是由小写英文字母构成的子串的长度。

第二行一个数,表示最长连续一段全是由大写英文字母构成的子串的长度。

第三行一个数,表示删除一个字母后,最长连续一段全是由小写英文字母或全是由大写英文字母构成的子串的长度。

【样例输入】

HelloWorld

【样例输出】

4

1

8

【样例解释

原串中连续一段由小写字母构成的子串最长的为:elloorld,长度都为4

原串中连续一段由大写字母构成的子串最长的为:H或W,长度都为1

去掉原串中的第6个字母W,剩余的为Helloorld,所以最长连续一段是elloorld全是由小写字母构成,长度为8

【数据范围及限制】

对于20%的数据,原串全是由小写字母或全是由大写字母构成

对于另外20%的数据,原串中仅有一个大写字母或仅有一个小写字母

对于另外30%的数据,原串的长度不超过10000.

对于100%的数据,原串的长度不超过1000000

题目信息
完善程序 2021年 初赛
-
正确率
0
评论
141
点击