View Code of Problem 3687

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;cin>>n;
	for(int i=1;i<=n;++i){
		string s;
		cin>>s;
		int d=0,ans=0;
		while(s[d]=='F')++d;
		if(d==s.size())
		printf("Case #%d: %d\n",i,(d+1)/2);
		else{
			s.erase(s.begin(),s.begin()+d);
		while(d--)s+='F';
		d=0;
		while(d<s.size()){
			int l=0;
			if(s[d]=='C'){
				d++;
				while(d<s.size()&&s[d]=='F'){
					++d;++l;
				}
				if(l<=1){
					ans=-1;
					break;
				}
				else
				++ans;
			}
			else
			break;
		}
		printf("Case #%d: %d\n",i,ans);
		}
		
	}
	return 0;
}