*[topcoder]LittleElephantAndBalls

http://community.topcoder.com/stat?c=problem_statement&pm=12758&rd=15704

topcoder的题经常需要找规律，而不是蛮干。比如这题，一开始又陷入思维定势，想DP，还是枚举，都不太好。但仔细观察，拿数据尝试后发现，其实最终就是把球分成两堆，来一个颜色c，如果左边有，就放右边，反之亦然；如果左右都有，放哪都一样。

基于这个算法，可以用set模拟，又或者直接计数就行了。

#include <string>
using namespace std;

class LittleElephantAndBalls {
public:
int getNumber(string S);
};

int LittleElephantAndBalls::getNumber(string S) {
int countRed = 0;
int countGreen = 0;
int countBlue = 0;
int result = 0;
for (int i = 0; i < S.length(); i++) {
result += (countRed + countGreen + countBlue);
if (S[i] == 'R')
countRed = min(countRed+1, 2);
if (S[i] == 'G')
countGreen = min(countGreen+1, 2);
if (S[i] == 'B')
countBlue = min(countBlue+1, 2);
}
return result;
};