UVa 11586 - Train Tracks (TLE if brute force, find the pattern)

Link: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2633
Sol:

#include <iostream>
	#include <string>
	using namespace std;
	int main()
	{
	int T, count, numPieces;
	cin >> T;
	cin.ignore();
	string temp;
	while (T--)
	{
	count = numPieces = 0;
	getline(cin, temp);
	for (string::iterator iter = temp.begin(); iter != temp.end(); ++iter)
	{
	if (*iter == 'M')
	++count;
	else if (*iter == 'F')
	--count;
	}
	if (count == 0 && temp.size() > 3)
	cout << "LOOP\n";
	else
	cout << "NO LOOP\n";
	}
	}