import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String s = br.readLine(); Stack left = new Stack<>(); Stack right = new Stack<>(); for (int i = 0; i < s.length(); i++) { left.push(s.charAt(i)); } int M = Integer.parseInt(br.readLine()); int index = 0; for (int i = 0; i < M; i++) { StringTokenizer st = new StringTokenizer(br.readLine()); int j = 0; switch (st.nextToken()) { case "L": if (-left.size() < index) { index--; } break; case "D": if (right.size() > index) { index++; } break; case "B": if (index < 0) { while (!left.isEmpty() && j < Math.abs(index)) { right.push(left.pop()); j++; } } else { while (!right.isEmpty() && j < Math.abs(index)) { left.push(right.pop()); j++; } } if (-left.size() < index) { left.pop(); } else if (right.size() > index) { right.pop(); } index = 0; break; case "P": if (index < 0) { while (!left.isEmpty() && j < Math.abs(index)) { right.push(left.pop()); j++; } } else { while (!right.isEmpty() && j < Math.abs(index)) { left.push(right.pop()); j++; } } left.push(st.nextToken().charAt(0)); index = 0; break; } } StringBuilder sbL = new StringBuilder(); StringBuilder sbR = new StringBuilder(); while (!left.isEmpty()) { sbL.append(left.pop()); } while (!right.isEmpty()) { sbR.append(right.pop()); } System.out.print(sbL.reverse()); System.out.print(sbR); } }

제출 #102868

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: