劍指offer-3.替換空格

題目描述：請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串爲A B.則經過替換之後的字符串爲A%20B。

---

解題思路：
由於一個空格，需要填充%20，因此，因此當遍歷到一個空格時，需要在尾部填充兩個任意字符。
因此，首先對字符串進行遍歷確定字符串中的空格數量，遍歷到一個空格，則在字符串尾部添加兩個空格，以此類推。
令p指向字符串原來的末尾位置，q 指向字符串現在的末尾位置。p和q從後向前遍歷，當p 遍歷到一個空格時，就需要令 q指向的位置依次填充 02%（注意是逆序的），否則就讓q指向的位置填充上p指向字符的值。

---

public string replaceSpace(string str)
 {
            StringBuilder sb=new StringBuilder(str);
            int p = sb.Length - 1;
            //第一次遍歷查找空格數量,找到一個空格，則在字符串末尾添加兩個空格
            for (int i = 0; i <= p; i++)
            {
                if (sb[i]==' ')
                {
                    sb.Append("  ");
                }
            }
            //q指向最後一個元素(p指向未處理的字符串末尾，q指向處理後字符串末尾)
            int q = sb.Length - 1;
            while (p>=0&&q>p)
            {
                //p向前移動
                char c = sb[p--];
                //若p指向空格       
                if (c==' ')
                {
                    sb[q--] = '0';
                    sb[q--] = '2';
                    sb[q--] = '%';
                }  //p指向非空格(將p指向的元素複製給q)
                else
                {
                    sb[q--] = c;
                }
            }
            return sb.ToString();
 }