[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 #include using namespace std;

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 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录