将一个字符串中的空格替换为xiaolong

//题目要求:将字符串中每个空格替换为xiaolong,原字符串空间足够存储替换后的字符串//如果是新建一个字符数组存储,显然是没有难度的,我们在原字符数组上进行替换//思路:从后向前替换,首先遍历一遍计算出空格的数量,然后用两个指针进行操作 时间复杂度为O(n)和两个有序数组合并类似…

以下为程序代码:

#include<iostream>using namespace std;void replaceSpace(char *ar){if(ar == NULL){return ;}int count = 0;//用来记录有多少个空格char *p = ar;while(*p != '\0'){if(*p++ == ' '){++count;}}char *q = p + 7*count;//指向合并后的最末尾处 从后向前合并while(*p != ar[-1]){if(*p != ' '){*q– = *p–;}else{*q– = 'g';*q– = 'n';*q– = 'o';*q– = 'l';*q– = 'o';*q– = 'a';*q– = 'i';*q– = 'x';–p;}}}int main(void){char ar[64] = " ";cout<<ar<<endl;replaceSpace(ar);cout<<ar<<endl;return 0;}

，就算是一辆永久单车也能让你的梦想走很远。