第六届上海市青少年算法竞赛网络赛（青年组） T1 上升字符串_上升字符串上海市计算机学会竞赛平台c++题解-CSDN博客

本文链接：https://blog.csdn.net/qq_36230375/article/details/146885874

上升字符串

时间限制：1000 ms
内存限制：256 MB

题目描述

给定一个全部由大写英文字符组成的字符串，请判断它是否是一个上升字符串。所谓上升字符串就是字母不断变大，比如 AACCC 是上升字符串，但 XYX 不是，因为第二个 X 出现在 Y 之后。

输入格式

一行大写字符：表示输入

输出格式

如果是上升字符串，输出 Yes
否则输出 No

数据范围

记 $∣ s ∣$ 表示输入字符的数量

$50%50\%$ 的数据， $1≤∣s∣≤1001\leq |s|\leq 100$
$100%100\%$ 的数据， $1≤∣s∣≤100,0001\leq |s|\leq 100,000$

样例

输入
XXYYZZ

输出
Yes

输入
IAI

输出
No

解析：

模拟即可，详见代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s;
    cin >> s;
    //从第二个字符循环到最后一个字符
    for(int i = 1; i < s.length(); i++) {
        if (s[i] < s[i - 1]) {//如果出现比前面小
            cout << "No";//输出No
            return 0;//退出
        }
    }
    cout << "Yes";//如果没退出，输出Yse
    return 0;
}