练习七 字符串编程题2. 飞来飞去

【问题描述】

       松雅作为一位商业人士，经常需要在天津和深圳之间飞来飞去，因为在这两个城市，她有多间旅馆。当然在冬天她更愿意从天津飞到深圳，因为深圳更暖和。她实在是太忙了，以至于她根本就不记得在这两个方向上坐过多少航班了。

       在最近的n天，她知道自己哪天在天津的办公室哪天在深圳的办公室，她总是在晚上飞，因此不可能在同一天出现在两地的办公室。考虑到这些信息，确定在过去的n天里，她从深圳飞天津的次数是否更多。

【输入形式】

       输入的第一行为一个整数T，表示测试用例的个数。

       接下来的T行，每行为一个测试用例，表示为一个整数n和一个n个字符的字符串，整数表示最近过去的天数，字符串表示松雅停留在两地办公室的情况，由大写字母'S'和'T'组成，如果第i个字符为'S'，表示这天她在深圳的办公室，否则在天津的办公室。最远的一天为第一个字符，最近的一天为最后一个字符。

【输出形式】

        输出有n行，每行对应一个测试用例，如果从深圳飞天津的次数更多，输出“YES”,否则输出“NO”。
【样例输入】

4
4 TSST
2 ST
10 TTTTTTTTTT
10 SSTTSTTSTT
【样例输出】

NO
YES
NO
YES

//思路：当T->S的时候countS++；当S->T的时候countT++
//最后只用比较countS和countT的大小即可
//这个题相对来说是比较容易的，没有什么绕的思路以及比较难的算法实现
#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int T;
    cin>>T;
    for(int i=0;i<T;i++)
    {
        int n;
        cin>>n;
        char *a=new char[n+1];
        for(int k=0;k<n;k++)
        {
            cin>>a[k];
        }
        int countS=0,countT=0;
        for(int j=0;j<n-1;j++)
        {
            if(a[j]>a[j+1]) //从T到S，飞深圳
            {
                countS++;  //counts是飞深圳
            }
            else if(a[j]<a[j+1])
            {
                countT++;  //countT飞天津
            }
        }
        if(countT>countS)
        {
            cout<<"YES"<<endl;
        }
        else
            cout<<"NO"<<endl;
    }
}

总结：写这种较为简单的题的时候，尽量做到一遍过关，以后通过大量的练习尽量做到50行以内的代码不用调试，100行的代码调试时间控制在2min内。

PS：写这个题的时候有个小技巧就是字符T的ASCII码值是大于S的，可以用这个写判断条件，就省点儿事儿。