Good String字符串的运用

Good String

题目描述

输入

输出

样例输入
4
good
4
aabc
样例输出
0
good
2
ab

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    int n;
    string s;
    while(cin >> n)
    {
        cin >> s;
        int sum=0;
        for(int i=0;i<n-1;i++)//到n-1不能超范围
        {
            if(s[i]==s[i+1])
            {
                s[i]='#';//标记不输出
                sum++;//删除数量+1
            }
            else
            {
                i++;
            }
        }
         if((n-sum)%2!=0)//长度为奇数
        {
            sum++;
            cout << sum << endl;
            for(int j=n-1;j>=0;j--)//把最后一位标记为#不输出
            {
                if(s[j]!='#')
                {
                    s[j]='#';
                    break;
                }
            }
        }
        else{
            cout << sum << endl;
        }

            for(int j=0;j<n;j++)
            {
                if(s[j]!='#')
                {
                    cout << s[j];
                }
            }
        cout << endl;
    }
     return 0;
}