01_03URL化

题目描述

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）
示例一：

输入："Mr John Smith ", 13
输出：“Mr%20John%20Smith”

示例二：

输入：" “, 5
输出：”%20%20%20%20%20"

提示：

• 字符串长度在 [0, 500000] 范围内

解题思路:My

先定义一个字符数组，长度为1500010,这样就包含了所有都为字符的情况，然后遍历输入的字符串，每遍历一个字符，真实长度就减一，直到为0为止，如果碰到空格，就在新定义的数组里分别加上"%"、“2”、“0”。
代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
    string s = "LqyuIZCuyRyvllekBuYNUZDrCzHCXeeUmZAfgIvHxzFgLCkLLzDBdfJh";
    int len=56;
    //太占内存，应该用字符串的拼接
    char new_s[1500010]={'\0'};
    //scanf("%s ")
    //cin>>s;
    //cin>>len;
    //字符串的替换，相加
    //如何输入一个带空格的字符串和整数
    for(int i=0,j=0;i<s.length();i++){
        if(len>0){
            if(s[i]!=' '){
                new_s[j++] = s[i];
                len--;
            }
            else{
                new_s[j++] = '%';
                new_s[j++] = '2';
                new_s[j++] = '0';
                len--;
            }
        }
        else{
            new_s[j++] = '\0';
            break;
        }
    }
    cout<<new_s;
    return 0;
}

解题思路:Others

1、新定义一个string res;然后利用字符串的+操作，就可以把"%20"添加在res后面，这样的写法比较简洁，且节约很多空间。

class Solution {
public:
    string replaceSpaces(string S, int length) {
        string res; int i = 0;
        for (int i = 0; i < length ; i ++)
            if (S[i] == ' ') res += "%20";
            else res += S[i];
        return res;
    }
};

注：+= 比 = + 快

2、利用双指针

class Solution {
public:
    string replaceSpaces(string S, int length) {
        if (S.empty()) return S;
        int cnt = 0;
        for (int i = 0; i < length; ++i) {
            if (S[i] == ' ') ++cnt;
        }
        int newLen = length + cnt * 2, j = newLen - 1;
        for (int i = length - 1; i >= 0 && i != j; --i) {
            if (S[i] == ' ') {
                S[j--] = '0';
                S[j--] = '2';
                S[j--] = '%';
            } else {
                S[j--] = S[i];
            }
        }
        S[newLen] = '\0';
        return S;
    }
};

c++string的一些方法：
访问字符串中某个字符

string S;
s.at(i)
s[i]

获得子串
s.substr()

string a = s.substr(0,5); //从0开始长度为5的子串

在字符串后面添加字符串
s.append()

string str1=“I like C++”;
string str2=",I like the world.";
string str3=“Hello”;
string str4(“Hi”);
str1.append(str2);
str3.append(str2, 11, 7);
str4.append(5, ‘.’);

输出结果：

I like C++,I like the world.
Hello World.
Hi…