题目描述
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…