替换空格
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
输入:”We Are Happy.”
输出:”We%20Are%20Happy.”
思路:1、先遍历一遍字符串,找到原字符数组的长度和空格的个数
2、然后对于每个空格为字符数组长度+2,因为原空格占1个字符,而加的%20是占3个字符
3、然后设置2个指针,一个指向新的位置,一个指向老的位置,依次进行复制,遇到空格时,老位置只减1,而新位置依次加入‘0’、‘2’、‘%’即可
4、最终只需要遍历2次该数组,即时间复杂度为O(n)
/*
实现:替换空格,例子是"we are happy.",空格替换为'%20'
*/
#include<iostream>
#include<string>
using namespace std;
//length表示字符型数组最大的长度
void ReplaceBlank(char c[],int length){
if (c == NULL){
return;
}
int blankNumber = 0;
int originalLength = 0;
int i = 0;
while (c[i] != '\0'){
originalLength++;
if (c[i] == ' '){
blankNumber++;
}
i++;
}
if (originalLength <= 0){
return;
}
int newLength = originalLength + blankNumber * 2;
if (newLength > length){
return;
}
int newIndex = newLength;
int originIndex = originalLength;
while (originIndex >= 0){
if (c[originIndex] != ' '){
c[newIndex--] = c[originIndex--];
}
else{
c[newIndex--] = '0';
c[newIndex--] = '2';
c[newIndex--] = '%';
originIndex--;
}
}
cout << c;
}
int main(){
char c[] = "we are happy.";
ReplaceBlank(c,100);
system("pause");
return 0;
}