PAT---1112 Stucked Keyboard

解题思路：遍历字符串，遇到重复的就开始计数，然后判断重复的个数是否是n的倍数，之后还要判断这个字符在字符串中的其他地方是否也是重复出现的，若是则添加，若不是则不添加。输出时每次遇到重复的字符就跳过n个，继续输出。

#include <iostream>
#include <string>

using namespace std;
//用于判断是否出现3 casss_s_bbb这种情况，这时应输出b而不是sb
bool judge(string str, char x, int n)
{
    int k = str.find(x);
    if(k == -1)
        return false;
    while(k != -1)
    {
        int cnt = 1;
        while(str[k] == str[++k])
            cnt++;
        if(cnt % n)
            return false;
        k = str.find(x, k);
    }
    return true;
}

int main()
{
    int n;
    while(cin >> n)
    {
        string str;
        cin >> str;
        string tmp, ans;
        for(int i = 0; i < str.size()-1; i++)
        {
            tmp = str[i];
            int cnt = 1;
            while(i < str.size()-1 && str[i] == str[i+1])
            {
                tmp += str[i];
                i++;
                cnt++;
            }
            if(cnt % n == 0 && judge(str, tmp[0], n))
                if(ans.find(tmp[0]) == -1)
                    ans += tmp[0];
        }
        cout << ans << endl;
        for(int i = 0; i < str.size();)
        {
            if(ans.find(str[i]) != -1)
            {
                cout << str[i];
                i += n;
            }
            else
            {
                cout << str[i];
                i++;
            }
        }
        cout << endl;
    }
    return 0;
}