题目描述

用字符串函数做的
只要统计好每一个字母的轻重后，两两相邻判断就行了。

#include <bits/stdc++.h>
using namespace std;

int t, n;
string s;

bool check() 
{
    for (int i = 0; i < s.size() - 1; i++) {
        bool current = (s.find(s[i]) != s.rfind(s[i]));//判断当前字符的轻重
        bool next = (s.find(s[i + 1]) != s.rfind(s[i + 1]));//判断下一个字符的轻重
        if (current == next) return false; //如果相邻两个的轻重性质相同，不满足
    }
    return true;
}

int main() 
{
    cin >> t >> n;

    while (t--) 
    {
        cin >> s;
        if (check()) cout << "T" << endl;
        else cout << "F" << endl;
    }

    return 0;
}