Create Readme.md

wisdompeak · web-flow · commit b9c72f7d672f · 2018-09-26T16:24:44.000-07:00
diff --git a/String/844.Backspace-String-Compare/Readme.md b/String/844.Backspace-String-Compare/Readme.md
@@ -0,0 +1,16 @@
+### 844.Backspace-String-Compare
+
+此题的考点是用o(n)时间和o(1)空间．这就提示我们做in-place的修改．
+
+我们可以尝试用双指针的方法，将有效的字符移动到字符串的后面．快指针移动的规则是利用一个ｃｏｕｎｔ来记录所扫过的退格符的个数：
+```
+while (count>0 || i>=0 && S[i]=='#')
+{
+  if (S[i]=='#')
+      count++
+  else
+      count--;
+  i--;
+}  
+```
+当快指针停止时，就可以赋值给慢指针，并将两个指针同时减一．
