算法学习之旅，初级篇（19）--替换空格

介绍

请实现一个函数，把字符中的各个空格替换成“%00”，例如“hekko world! ”,则输出为"hello%00world!%00"。

分析

一。可以直接把字符串扫一遍，遇到空格就用%00代替，但是这样的话每次遇到空格都要移动字符。

二。可以一次性把后面的字符移动到正确的位置，在空格出直接加上%00.

代码

#include<stdio.h>
#include<string>
#include<iostream>
using namespace std;
void print(char a[],int n)
{
for(int j=0;j<n;j++)
{
cout<<a[j];
}
cout<<endl;
return;
}
void replaceBlank(char a[],int len)
{
if(a==NULL||len<=0)
return;
//统计空格数
int blankCount=0;
for(int i=0;i<len;i++)
if(a[i]==' ')
blankCount++;
//替换后得到的数组长度
int newlen=blankCount*2+len;
int j=newlen;
//从后面开始替换
for(int i=len-1;i>=0;i--)
{
if(a[i]==' ')
{
a[--j]='0';
a[--j]='0';
a[--j]='%';
}
else
a[--j]=a[i];
}
print(a,newlen);
return;
}
int main()
{
char m_str[100];
int len;
printf("请输入字符串:\n");
scanf("%[^\n]",m_str);
len=strlen(m_str);
cout<<"初始值:";
print(m_str,len);
cout<<"结果";
replaceBlank(m_str,len);
system("pause");
return 0;


}

遇到的问题

字符串数组要足够的大，不然输入的字符串超过的，会报越界错误。