Advertisement
Guest User

Untitled

a guest
Jun 26th, 2017
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. char s0[1000001]={0};
  4. char s1[1000001]={0};
  5. char s2[1000001]={0};
  6.  
  7. void main()
  8. {  
  9.   int j=0;
  10.   int n1=0,n2=0;
  11.   scanf("%s",s0);
  12.   while(s0[j]!=0)
  13.   {
  14.     if (s0[j]!='L' && s0[j]!='R')
  15.       s1[n1++]=s0[j];
  16.     else
  17.     {
  18.       if (s0[j]=='L' && n1!=0) s2[n2++]=s1[--n1];
  19.       if (s0[j]=='R' && n2!=0) s1[n1++]=s2[--n2];
  20.     }
  21.     j++;
  22.   }
  23.  
  24.   for(int i=n2-1;i>=0;i--) s1[n1++]=s2[i];
  25.   printf("%s",s1);
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement