[MKOI R5 A] Princess! Ready for running!! - 最大子串长度
[MKOI R5 A] Princess! Ready for running!!
题目背景
$\text{Princess}$ 因为天天喜欢 $\text{run}$,所以数学没学好。
题目描述
我们定义:
若 $S$ 是一个仅由 $0$ 到 $9$ 间的数字组成的字符串,我们便称它满足性质 $P$;
若 $S$ 满足性质 $P$,且 $S$ 是 $S'$ 的一个子串,我们便称 $S$ 对于 $S'$ 满足性质 $Q$。
现在给定一个字符串 $R$,显然可能会有很多个 $S$ 对于 $R$ 满足性质 $Q$,当然也可能不存在这样的 $S$。你只需要帮助 $\text{Princess}$ 求出对于 $R$ 满足性质 $Q$ 的 $S$ 的最大长度即可。
输入格式
共一行一个字符串 $R$。
输出格式
共一行为对于 $R$ 满足性质 $Q$ 的 $S$ 的最大长度。
样例 #1
样例输入 #1
114514MKOIR5is666
样例输出 #1
6
样例 #2
样例输入 #2
PrincessLhaha
样例输出 #2
0
提示
样例解释
对于样例 $1$,对于 $R$ 满足性质 $Q$ 的最长的 $S$ 显然是 $114514$,故答案为 $6$。
对于样例 $2$,不存在对于 $R$ 满足性质 $Q$ 的 $S$,故答案为 $0$。
数据规模与约定
对于 $30%$ 的数据:$R$ 满足性质 $P$。
对于另外 $30%$ 的数据:$R$ 中不含任何数字。
对于 $100%$ 的数据:$R$ 仅由字母和数字组成,$1\leqslant strlen(R)\leqslant 10^3$。cpp code内容:```cpp
#include
int main() { string R; cin >> R;
int max_length = 0;
int current_length = 0;
for (int i = 0; i < R.length(); i++) {
if (isdigit(R[i])) {
current_length++;
} else {
current_length = 0;
}
max_length = max(max_length, current_length);
}
cout << max_length << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/pYeE 著作权归作者所有。请勿转载和采集!