Advertisement
Patrickmeme

compar

Apr 26th, 2023
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <fstream>
  2. #include <stack>
  3. using namespace std;
  4. ifstream cin("compar.in");
  5. ofstream cout("compar.out");
  6. int v[100001];
  7. char s[100001];
  8. int main()
  9. {
  10.     int i,j,cnt=1;
  11.     string s2;
  12.     cin>>s2;
  13.     cout<<s2.size()+1<<"\n";
  14.     for(i=2;i<=2*s2.size();i++){
  15.         s[i]=s2[i/2-1];
  16.     }
  17.     i=1;
  18.     while(i<=2*s2.size()+1){
  19.         while(i<=2*s2.size()+1 && (s[i-1]!='>'||s[i+1]!='<'))
  20.             i+=2;
  21.         if(i<=2*s2.size()+1){
  22.             s[i]=cnt;
  23.             cnt++;
  24.             j=i-2;
  25.             while(j>=1 && s[j+1]=='>'){
  26.                 s[j]=cnt;
  27.                 cnt++;
  28.                 j-=2;
  29.             }
  30.             j=i+2;
  31.             while(j<=2*s2.size()+1 && s[j-1]=='<'){
  32.                 s[j]=cnt;
  33.                 cnt++;
  34.                 j+=2;
  35.             }
  36.         }
  37.         i+=2;
  38.     }
  39.     for(i=1;i<=2*s2.size()+1;i+=2)
  40.         cout<<(int)s[i]<<" ";
  41.     return 0;
  42. }
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement