【剑指Offer】替换空格

 

 

剑指Offer 替换空格

• 题目描述
• 解法1
• 实现代码
• 解法2
• 实现代码

 

题目描述

请实现一个函数，将一个字符串中的每一个空格替换成“%20”。例如，当字符串为We Are Happy.则通过替换以后的字符串为We%20Are%20Happy。

解法1

这道题比较简单，就是遍历该字符串每个字符进行复制，遇到空格就复制成%20。或者你也能够直接用C#自带的Replace函数，那这道题也就彻底没有意义了。

实现代码

public string replaceSpace(string str)
{
    string result = "";
    for(int i = 0; i < str.Length; i++)
    {
        if(str[i] == ' ')
        {
            result = result + "%20";
        }
        else
        {
            result = result + str[i];
        }
    }
    return result;
}

解法2

解法2相比于解法1，优化的地方仅是针对C#语言，使用string类型字符串，一旦建立就不可修改大小。相似str += ""这样的操做都会建立新的对象而形成额外的内存开销。因此使用StringBuilder能够提高性能。
优化后效果：

• 解法1的运行时间为37ms，占用内存3384k
• 解法2的运行时间为34ms，占用内存3360k

实现代码

public string replaceSpaceOptimize(string str)
{
    System.Text.StringBuilder result = new System.Text.StringBuilder();
    for (int i = 0; i < str.Length; i++)
    {
        if (str[i] == ' ')
        {
            result.Append("%20");
        }
        else
        {
            result.Append(str[i]);
        }
    }
    return result.ToString();
}