1121: 想减肥的字符串

题目描述
从前，有一串很长很长的字符串，它由n个小写字母组成。有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后，对于小写字母a、b、c，自己身上都至少保留有一个。它想知道自己减肥后的最小长度，你能帮帮它吗？
输入
每行有一串由小写字母组成的字符串，字符串的长度n < 1000。保证字符串中包含有小写字母a、b、c
输出
每行输出一个数字，表示该组数据求得的最小长度。
样例输入
ccbaa
abbbbbbbbbc
样例输出
3
11

这题直接记录abc字母的位置，然后3个循环搞出来，感觉太暴力了。。。
http://blog.csdn.net/nenuxlp/article/details/37923009
网上看了下大神做的，好凶猛。。。

#include "iostream"
#include <algorithm>
#include "string"
#define	N 1000

using namespace std;
struct check
{
	int n;
	int m;
};

int main()
{
	string str;
	while (cin >> str)
	{
		check che[N];
		int j = 0;
		int num = str.size();
		for (int i = 0; i < num; i++)
		{
			if (str[i] == 'a')
			{
				che[j].n = 1;
				che[j++].m = i + 1;
			}
			else if (str[i] == 'b')
			{
				che[j].n = 4;          这三个if中的1,4,2也可以是其它数字，
				che[j++].m = i + 1;    只要这三个数字加起来的和不等于任意一个自身加三次的和就可以

			}
			else if (str[i] == 'c')
			{
				che[j].n = 2;
				che[j++].m = i + 1;
			}
		}
		int distance = 0, min = 1006;
		for (int i = 0; i < j; i++)
		{
			for (int k = i + 1; k < j; k++)
			{
				for (int p = k + 1; p < j; p++)
				{
					if (che[i].n + che[k].n + che[p].n == 7)
					{
						distance = che[p].m - che[i].m + 1;
						if (distance < min)
						{
							min = distance;
						}
					}
				}
				
			}
			
		}
		cout << min << endl;

	}

	getchar();
	getchar();
	return 0;
}