CodeForces 1165-C Good String

题目: 传送门
思路:
         可以证明的是，从头到尾直接遍历，是合理的方法.
证明:
     如果在原串中存在多个不合理的位置，那么前面的位置一定是要被删去的，因为前面的位置不受后面位置删去的影响，而后面位置的可能因为前面位置的删去使得这个位置合理了，虽然可能前面删去会导致后面原本不合理的位置变得不合理，但是我们反过来想，如果我们不删去前面的位置，那么前面的位置就不可能合理，这显然不是我们想要的结果，所以我们先保证前面合理的情况下，继续向下遍历，是合理的方式.
附加 ： 对于一个不合理的位置，删第一个和删第二个的效果都是一样的，不用特别考虑.

参考代码如下:

    int n;
    cin>>n;
    string s,ss;
    cin>>s;
    int now = 0;
    for(int i=0;i<n;i++) {
        if(i!=n-1&& now%2 == 0) {
            if(s[i]!=s[i+1]) {
                ss+=s[i];
                now++;
            } 
        }
        else {
            ss+=s[i];
            now++;
        }
    }
    //如果所有位置都合理后长度为奇数，我们肯定删去最后一个数，因为这样不会对其他的位置产生影响
    if(now%2==1) now--;
    cout<<n-now<<endl;
    for(int i=0;i<now;i++) {
        cout<<ss[i];
    }
    cout<<endl;
    return 0;