题目描述
输入
输出
样例输入 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; }