题目:
给定一个字符串,你需要进行删除操作使得它满足新式字符串的要求,问最小的修改次数。
题解:
遍历字符串完成这个删除操作。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 1;
typedef long long ll;
int main() {
int n;cin>>n;
string s,a;
cin>>s;
int t=0;
for(int i=0;i<n;++i){
if(i!=n-1&&t%2==0){
if(s[i]!=s[i+1]){
a+=s[i];
t++;
}
}else{
a+=s[i];
t++;
}
}
if(t%2)
--t;
cout<<n-t<<endl;
for(int i=0;i<t;++i)
cout<<a[i];
return 0;
}