面试题4：字符串中替换空格

作者：jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4249195.html

题目：把一个字符串中的每个空格替换成"%20",例如：“We are happy”，替换成“We%20are%20happy"。

解答：首先遍历整个字符串，数一下该字符串一共出现了多少空格，假如出现了n个空格，元字符串长度为len，那么替换后的字符串的长度就为n+len。

从而可以从后向前的进行移动，定义两个指针，preindex指向原字符串的末尾，aftindex指向替换后字符串的末尾。

如果preindex指向的值不为空格，则简单复制到aftindex，并preindex--，aftindex--。

否则的话，在aftindex处从后向前一次添加'0','2','%'然后另，preindex--，aftindex--。

直到遍历完成个字符串。

代码如下：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <iostream>

using namespace std;

void ReplaceBlank(char string[], int length)
{
    if( string == NULL || length <= 0 )
    {
        return;
    }
    int spacenum = 0;
    int len = strlen(string);
    for( int i = 0; i < len ; i++ )
    {
        if( string[i] == ' ' )
        {
            spacenum ++ ;
        }
    }
    int newlen = len + spacenum * 2;
    if( newlen > length )
    {
        return;
    }
    int preindex = len;
    int aftindex = newlen; 
    for(  ; preindex >= 0 ; preindex-- )
    {
        if( string[preindex] != ' ' )
        {
            string[aftindex] = string[preindex];
            aftindex --;
        }
        else
        {
            string[aftindex--] = '0';
            string[aftindex--] = '2';
            string[aftindex--] = '%';
        }
    }
}

int main(int argc, char *argv[])
{
    char string [100];
    strcpy(string, "We are Happy");
    ReplaceBlank(string, 100);
    cout<<string<<endl;
}

另外，如果需要删除掉字符串里的空格，即新的字符串的长度变短，该方法不可行。需要定义两个指针从先向后遍历字符串即可，代码可参考：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <iostream>

using namespace std;

void RemoveBlank(char* string)
{
    if( string == NULL )
    {
        return;
    }
    int i = 0;
    int j = 0;
    int n = strlen(string);
    while(i <= n)
    {
        if( string[i] != ' ' )
        {
            string[j] = string[i];
            j++;
        }
        i++;
    }
}

int main(int argc, char *argv[])
{
    char string[20] = "We are happy";
    RemoveBlank(string);
    cout<<string<<endl;
}