10175102141 edited 3 年,9 月前
#include <iostream>
using namespace std;
int main()
{
string s;
int a[1100];
cin>>s;
a[0] = 1;
int i;
for(i = 1; i < s.length(); i++){
while(s[i] == s[i-1]){
a[i] = 0;
i++;
}
if(i<s.length()){
if(s[i] == '0'){
a[i] = -1;
}
if(s[i] == '1'){
a[i] = 1;
}
}
}
if(s[i-1] == '0')a[i-1] = 0;
else a[i-1] = -1;
for(int j = 1;j<s.length()+1;j++){
if(a[j] == 1 && a[j-1] == -1){
a[j] = -1;
a[j-1] = 0;
}
if(a[j] == -1 && a[j-1] == 1){
a[j] = 1;
a[j-1] = 0;
}
}
cout<<s.length()+1<<endl;
for(int j = 0;j<s.length();j++){
cout<<a[j]<<" ";
}
}