Guest User

Untitled

a guest
Mar 24th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3. #include <string>
  4. #include <stack>
  5. using namespace std;
  6.  
  7. int main() {
  8. stack<int> sl, sr;
  9. string str, s;
  10. int n, i,j, len;
  11.  
  12. cin >> s;
  13.  
  14. for (i = 0; i < s.length(); i++) {
  15. sl.push(s[i]);
  16. }
  17. cin >> n;
  18. for (i = 0; i < n; i++) {
  19. getline(cin, str);
  20. if (str[0] == 'P') {
  21. sl.push(str[2]);
  22. }
  23. else if (str[0] == 'L') {
  24. if (sl.size() == 0) { break; }
  25. sr.push(sl.top());
  26. sl.pop();
  27. }
  28. else if (str[0] == 'D') {
  29. if (sr.size() == 0) { break; }
  30. sl.push(sr.top());
  31. sr.pop();
  32. }
  33. else if (str[0] == 'B') {
  34. if (sl.size() == 0) { break; }
  35. sl.pop();
  36. }
  37. }
  38. //출력
  39. while(!sl.empty()) {
  40. sr.push(sl.top());
  41. sl.pop();
  42. }
  43. while(!sr.empty()) {
  44. printf("%c",sr.top());
  45. sr.pop();
  46. }
  47. printf("\n");
  48. return 0;
  49. }
Add Comment
Please, Sign In to add comment