Coding-Practice/Increasing Substring (kickstart B).cpp at master · shivaamm/Coding-Practice · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include<iostream>
using namespace std;

void run_test()
{
     int n;
        cin>>n;
    string s;
        cin>>s;

        int count=1;
        for(int i=0;i<n;i++)
        {
            // int b=s[i+1];
            // int a=s[i];
            // cout<<int(a)<<" "<<int(b)<<endl;
            if(int(s[i+1])>int(s[i]))
            {
                cout<<count<<" ";
                count++;
                // if(int(b)==int(a))
                //     {
                //         cout<<count<<endl;
                //         count=1;
                //     }

            }
            // if(s[i+1]>s[i])
            // {
            //     cout<<count<<endl;
            //     count++;
            // }
            else{
                cout<<count<<" ";
                count=1;

            }

        }
        cout<<endl;
}
int main()
{
    int t;
    cin>>t;
     int i=0;
    while(t--)
    {


        cout<<"Case #"<<i+1<<":"<<" ";
        i++;
        run_test();
    }
    return 0;
}