解法一：模拟

按照输入求解出最后的输入结果，然后比较。

  1. class Solution {
  2.     public boolean backspaceCompare(String S, String T) {
  3.         return convert(S).equals(convert(T));
  4.     }
  6.     private String convert(String s) {
  7.         StringBuilder sBuilder = new StringBuilder();
  8.         for (char i : s.toCharArray()) {
  9.             if (i == '#') {
  10.                 if (sBuilder.length() > 0) {
  11.                     sBuilder.deleteCharAt(sBuilder.length() - 1);
  12.                 }
  13.             } else {
  14.                 sBuilder.append(i);
  15.             }
  16.         }
  17.         return sBuilder.toString();
  18.     }
  19. }