Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <fstream>
- #include <stack>
- using namespace std;
- ifstream cin("compar.in");
- ofstream cout("compar.out");
- int v[100001];
- char s[100001];
- int main()
- {
- int i,j,cnt=1;
- string s2;
- cin>>s2;
- cout<<s2.size()+1<<"\n";
- for(i=2;i<=2*s2.size();i++){
- s[i]=s2[i/2-1];
- }
- i=1;
- while(i<=2*s2.size()+1){
- while(i<=2*s2.size()+1 && (s[i-1]!='>'||s[i+1]!='<'))
- i+=2;
- if(i<=2*s2.size()+1){
- s[i]=cnt;
- cnt++;
- j=i-2;
- while(j>=1 && s[j+1]=='>'){
- s[j]=cnt;
- cnt++;
- j-=2;
- }
- j=i+2;
- while(j<=2*s2.size()+1 && s[j-1]=='<'){
- s[j]=cnt;
- cnt++;
- j+=2;
- }
- }
- i+=2;
- }
- for(i=1;i<=2*s2.size()+1;i+=2)
- cout<<(int)s[i]<<" ";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement