HDU3363_贪心

解题大意： 给你一个串，串中有H跟T两种字符，然后切任意刀，使得能把H跟T各自分为原来的一半。 解题思路： 把串想象成一个环，只要满足H跟T都为偶数个，那么就可以做一条过圆心的直线把H跟T平分掉，过直线，只要考虑平分H或者T中的一个就可以了，因为直线本来就把环平分，而此时平分了H或者T，那么剩下的那个也是平分掉的。 代码：

#include
using namespace std;
int main(void)
{
	int len;
	while(scanf("%d", &len), len)
	{
		char str[100005];
		int sumh = 0, sumt = 0;
		scanf("%s", str);
		for(int i = 0; i < len; i++)
		{
			if(str[i] == 'H')
				sumh++;
			else
				sumt++;
		}
		if(sumh % 2 == 1 || sumt % 2 == 1)
		{
			printf("-1\n");
			continue;
		}
		int index = len / 2;
		int subh = 0, subt = 0;
		for(int i = 0; i < index; i++)
		{
			if(str[i] == 'H')
				subh++;
			else
				subt++;
		}
		if(subh == sumh / 2 && subt == sumt / 2)
		{
			printf("1\n%d\n", index);
			continue;
		}
		int front = 0, index1 = 0, index2 = 0;
		for(int i = index; i < len - 1; i++)
		{
			if(str[i] == 'H')
				subh++;
			else
				subt++;
			if(str[front] == 'H')
				subh--;
			else
				subt--;
			front++;
			if(subh == sumh / 2 && subt == sumt / 2)
			{
				index1 = front;
				index2 = i + 1;
				break;
			}
		}
		printf("2\n%d %d\n", index1, index2);
	}
	return 0;
}