c++递增子串（每日一题）

先看题目：

你的朋友约翰刚刚度假归来，他迫不及待地想要跟你分享他了解到的关于字符串的一个新性质。

他了解到，如果一个长度为 L 的大写字母构成的字符串 C，满足对于每对索引 i,j（1≤i≤j≤L，索引编号 1∼L），位置 i 处的字符均小于位置 j 处的字符，则该字符串是严格递增的。

例如，字符串 ABC 和 ADF 是严格递增的，而字符串 ACC 和 FDA 则不是。

在教给你这个关于字符串的新性质后，他打算考一考你：

给定一个长度为 N 的字符串 S，请你计算对于每个位置 ii（1≤i≤N），以该位置结束的最长严格递增子串的长度是多少？

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据占两行，第一行包含整数 N，第二行包含一个长度为 N 的由大写字母构成的字符串 S。

输出格式
每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y1 y2 ... yn，其中 xx 为组别编号（从 1 开始），yi为以位置 i 结束的最长严格递增子串的长度。

数据范围
全部数据：1≤T≤100。
测试点 11 （小数据测试点）：1≤N≤1001≤N≤100。
测试点 22 （大数据测试点）：1≤N≤2×10^5。

输入样例：

2
4
ABBC
6
ABACDA

输出样例

Case #1: 1 2 1 2
Case #2: 1 2 1 2 3 1

样例解释
对于测试数据 1，在位置 1、2、3 和 4 处结束的最长严格递增子串分别为 A、AB、B、BC。

对于测试数据 2，在位置 1∼6处结束的最长严格递增子串分别为 A、AB、A、AC、ACD、A。

老规矩，先给代码

#include<cstring>
#include<iostream>

using namespace std;

int n;
string str;

int main()
{
    int T;
    cin>>T;
    
    for(int i=1;i<=T;i++)
    {
        cout<<"Case #"<<i<<": 1 ";
        
        cin>>n>>str;
        
        int cnt=1;
        for(int j=1;j<str.size();j++)
        {
            if(str[j]>str[j-1]) cnt++;
            else cnt=1;
            cout<<cnt<<' ';
        }
        cout<<endl;
    }
    
    return 0;
}

1、T组测试数据，由题目可知每个样例的第一个都是1，所以我们直接和第2个字母开始比较

2、一开始的长度为1，比较到要比较的字符串的最后为止

3、因为都是大写字符，在c++中，可以直接比较字符串里面字符的大小，所以我们直接比较大小就好了

4、如果后面的更大，cnt++，否则就是1，这个不能省略，然后每个结果都要输出

最后祝大家题目一遍AC