Douma37

super reduced string

Aug 12th, 2019
218
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.74 KB | None | 0 0
  1.    // Complete the superReducedString function below.
  2.     static String superReducedString(String s) {
  3.         char c = s.charAt(0);
  4.         int i = 0;
  5.         Stack<Character> stack = new Stack<>();
  6.         while (i < s.length()) {
  7.             c = s.charAt(i);
  8.             if (!stack.empty() && stack.peek() == s.charAt(i)) {
  9.                 stack.pop();
  10.             } else {
  11.                 stack.push(s.charAt(i));
  12.             }
  13.             ++i;
  14.         }
  15.         if (stack.empty()) {
  16.             return "Empty String";
  17.         } else {
  18.             StringBuilder sb = new StringBuilder();
  19.             for (Character ch : stack) {
  20.                 sb.append(ch);
  21.             }
  22.             return sb.toString();
  23.         }
  24.  
  25.  
  26.     }
Advertisement
Add Comment
Please, Sign In to add comment