C++11(clang++ 3.9) 解法, 执行用时: 5ms, 内存消耗: 480K, 提交时间: 2018-11-25 13:32:49

#include<iostream>
#include<string>
using namespace std;
string a;
int main(){
	int T;cin>>T;
	while(T--){
		cin>>a;
		int n = a.size();
		for(int i=1;i<a.size();++i){
			if(a[i-1]!=a[i]) {
				n--;++i;
			}
		}
		cout<<n<<endl;
	}
} 

Python3(3.5.2) 解法, 执行用时: 29ms, 内存消耗: 3552K, 提交时间: 2018-11-25 13:48:14

import re
def solve():
    s = input()
    s1 = re.sub('MF|FM', 'J', s)
    return print(len(s1))
a = int(input())
for i in range(a):
    solve()

pypy3 解法, 执行用时: 161ms, 内存消耗: 28732K, 提交时间: 2021-08-19 15:26:19

import re
for _ in range(int(input())):
    print(len(re.sub('MF|FM','J',input())))