替换字符串中的空格

标签：ar   使用   sp   for   问题   bs   代码   as   new   

问题描述：

请实现一个函数，把字符串中的每个空格替换为“%20”。例如输入“Hello ZCM”，则输出“Hello%20ZCM”。

思路分析：在网络编程中，如果URL参数中有特殊字符，如空格、’#’等，可能导致服务端无法获得正确的参数值。

我们需要将这些特殊符号转换成服务器可以是别的字符。转换规则是在’%‘后面跟上ASII码的两位十六进制表示。

此题只需转换空格。为了提高效率，我们可以县便利一次字符串，这样就能统计出字符串的空格总数和长度。我们假定

存放字符串的数组足够长以便不需要辅助的存储空间。

1使用两个指针。把第一个指向原字符串的末尾，第二个指向新字符串的末尾（’\0‘）处。

2以此复制字符串的内容，知道第一个指针碰到第一个空格

3把第一个空格替换为’%20‘,第一个指针向前移动一格，第二个指针向前移动三格

4以此复制字符串中的字符，直至碰到空格

5不断进行下去直到原字符串头部达到后

参考源码：

void ReplaceBlank(char string[],int length)//length为string的总容量
{
    if (string == NULL || length <= 0)
    {
        return;
    }

    int nOriginalLenth = 0;
    int nNumberofBlank = 0;

    //获得字符串的长度和空格的个数
    while(string[nOriginalLenth] != ‘\0‘)
    {
        if (string[nOriginalLenth] == ‘ ‘)
        {
            nNumberofBlank++;
        }
        nOriginalLenth++;
    }
    //nOriginalLenth--;

    int nNewLength = nOriginalLenth + nNumberofBlank*2;

    if (nNewLength > length)
    {
        return;
    }

    int nIndexofOriginal = nOriginalLenth;
    int nNewIndex = nNewLength;

    while (nIndexofOriginal >= 0)//目前还没想通有何限制
    {
        if (string[nIndexofOriginal] == ‘ ‘)
        {
            string[nNewIndex--] = ‘0‘;
            string[nNewIndex--] = ‘2‘;
            string[nNewIndex--] = ‘%‘;
        }
        else
        {
            string[nNewIndex--] = string[nIndexofOriginal];
        }
        nIndexofOriginal--;
    }
}

思考：作为代码边界的开始和结尾的一定要考虑清楚，不然很容易出错。

替换字符串中的空格

标签：ar   使用   sp   for   问题   bs   代码   as   new   

原文地址：http://www.cnblogs.com/Mr-Zhong/p/4118992.html