string字符串：最大价值（c++）问题

Question

题目描述
给定一个只包含字符T和字符X的字符串S。其中字符T的价值为0，字符X的价值等于其右侧与其直接相邻的连续T个数。
例如，TXTXXTT 中第1个X的价值为1，第2个X的价值为0，第3个X的价值为2。
字符串S的最大价值定义为：字符串S中价值最大的字符的价值。
请你计算字符串S的最大价值。

输入
第一行一个整数T，表示共有T组测试数据；
每组数据一行，一个字符串S，字符串中的每个字符要么是T，要么是X。
输出
每组数据输出一行结果，一个整数，表示字符串S中的最大价值。

样例输入
2
TXTXXTT
TTXT
样例输出
2
1
提示
数据范围：
对60% 的数据保证：1≤T≤10,1≤∣S∣≤5×10^3；
对100% 的数据保证：1≤T≤50,1≤∣S∣≤2×10^5，其中∣S∣表示字符串S的长度。
有人能做出来吗？有谁能做出来？请用C++做！不得用python，c语言做！

Answer 1

#include <iostream>
#include <string>
using namespace std;

int main()
{
    int n,j,maxv=0,tempv;
    string s;
    cin>>n;
    for(;n>0;n--)
    {
        getline(cin,s);
        for(int i=0;i<s.length();i++)
        {
            if(s[i]=='X')
            {
                tempv=0;
                for(j=i+1;j<s.length()&&s[j]=='T';j++)
                    tempv++;
                if(tempv>maxv)
                    maxv=tempv;
                i=j-1;
            }
        }
        cout<<maxv<<endl;
    }
    return 0;
}