【劍指offer】-替換空格-02/67（JAVA版本未寫）

題目描述：

請實現一個函數，將一個字符串中的每個空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy

題目分析

1. 從前向後記錄空格（count） 數目，從後向前替換空格。
2. 重點：從後向前替換的時候的技巧 例如：“we are lucky”

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
w e   a r e   l u c  k y 
w e % 2 0 a r e % 2  0 l u c k y

可以得知count=2;。 所以在替換的時7-11的字母要向後移動count×2個位置，3-5字母要向後移動（count-1）×2個位置。

代碼（c++）

class Solution {
public:
	void replaceSpace(char *str,int length)
    {
        int count = 0;
        for(int i = 0; i < length; i++)
        {
            if(str[i] == ' ')
            {
                count++;
            }
        }
        for(int i = length - 1; i >= 0; i--)
        {
            if(str[i] == ' ')
            {
                  str[2 * count + i] = '0';
                  str[2 * count + i - 1] = '2';
                  str[2 * count + i - 2] = '%';
                  count--;
            }
            else
            {
                str[2 * count + i] = str[i];
            }
        }
    }
};

//運行時間：8ms
//佔用內存：508k

總結

1. 分析問題一定要全面分析，充分考慮複雜度和時間的問題。
2. 用JAVA語言來寫這道題，還有太多的不足，等學完JAVA在來補上這道題。