844.Backspace-String-Compare

此题的考点是用o(n)时间和o(1)空间．这就提示我们做in-place的修改．

我们可以尝试用双指针的方法，将有效的字符移动到字符串的后面．快指针移动的规则是利用一个ｃｏｕｎｔ来记录所扫过的退格符的个数：

while (count>0 || i>=0 && S[i]=='#')
{
  if (S[i]=='#')
      count++
  else
      count--;
  i--;
}  

当快指针停止时，就可以赋值给慢指针，并将两个指针同时减一．