LeetCode_ 请实现一个函数将一个字符串中的每个空格替换成指定字符

现将str暂存一下为pstr,然后检索出str中的空格的个数,重新计算str在将空格替换为"%20"后的整个字符串的长度,由于从前往后遍历pstr中的空格并在str 中将空格替换会将pstr中的字符覆盖掉,所以选择从后往前进行遍历检索,这样pstr前面的元素不会被覆盖,先进后出思想。

代码如下

void replaceSpace(char *str,int length) {
          
	    char *pstr = str;
	    int n = 0;
        for (int i = 0; i < length; i++)
        {
            if (str[i] == ' ')
                n++;
        }
	    int j = length + n * 2 - 1;
        for (int i = length - 1; i >= 0; i--)
        {
            if (pstr[i] == ' ')
            {
                str[j--] = '0';
                str[j--] = '2';
                str[j--] = '%';
            }
            else
            {
                str[j--] = pstr[i];
            }
        }
}

标题中竟然不能包含“%20”,发布了半天没发布出去,,,,,,,,,,,,

以上 

你可能感兴趣的:(LeetCode_ 请实现一个函数将一个字符串中的每个空格替换成指定字符)