题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
c++
①暴力,从前往后,遇到空格依次移动后面的,这样时间复杂度是o(n²)的
第二种就是思路就是,计算空格的个数,那么就知道应该扩多大了,然后就知道每个元素应该移动多少位置了,然后从后往前,遇到空格就移动后面的位置
两个下标, NewArrayLength指的就是应该放数据的地方,length指向的就是将要被处理的数据
#include <string>
#include <vector>
#include <iostream>
#include <istream>
using namespace std;
void replaceSpace(char *str, int length) {
int count = 0;
//记录空格的个数,然后就可以知道后面应该移动到哪一位
for (int i = 0; i < length; i++)
{
if (str[i]==' ')
{
count++;
}
}
//更新后的字符串的大小
int NewArrayLength = length + count * 2;//因为空格位置也是占用了一个空位,所以乘以2
while(length>=0)
{ //还有就是从后往前,这样可以一次就完成,从前往后的话,一次不行的,第一个空格,往后移动三次,第二个空格,还得重新再移
if (str[length]==' ')//遇到空格时,固定位置放固定字符
{
str[NewArrayLength--] = '0';
str[NewArrayLength--] = '2';
str[NewArrayLength--] = '%';
}
else//非空格,直接后移
{
str[NewArrayLength--] = str[length];
}
length--;
}
}
int main()
{
char a[1000];
cin.getline(a, 1000);
replaceSpace(a,strlen(a));
int length1 = strlen(a);//新的长度
for (int i = 0; i < length1; i++)
{
cout << a[i];
}
system("pause");
return 0;
}
Java更为简单
①直接调用自带的函数
public class Solution {
public String replaceSpace(StringBuffer str) {
return str.toString().replace(" ", "%20");
}
}
②新建一个stringbuilder对象,遍历原字符串,遇到空格就在新对象里添加 %20,遇到非空格就直接将其添加进新对象
import java.util.*;
public class Solution {
public String replaceSpace(StringBuffer str) {
StringBuilder sb = new StringBuilder();
for(int i=0;i<str.length();i++){
char c = str.charAt(i);
if(c == ' '){
sb.append("%20");
}else{
sb.append(c);
}
}
return sb.toString();
}
}
③道理同C++第二种