第一种:
思路:
遍历一个字符串,遇到空格向后移动三个char空间,插入%20,直到遍历结束。
时间复杂度O(n^2)
空间复杂度O(1)
#include<iostream>
#include<stdlib.h>
#include<assert.h>
using namespace std;
void memmove(void* src,void* des,size_t size)
{
char* d=(char*)des;
char* s=(char*)src;
if((s-d>0)&&(s-d< size))
{
while(size--)
{
s[size-1]=d[size-1];
}
}
else
{
int i=0;
while(i<size)
{
s[i]=d[i];
i++;
}
}
}
void Replace(char* s)
{
assert(s);
while(*s)
{
if(*s!=' ')
{
s++;
}
else
{
memmove(s+3,s+1,strlen(s+1)+1);
*s++='%';
*s++='2';
*s='0';
}
}
}
int main()
{
char s[30]="we are young";
Replace(s);
cout<<s<<endl;
system("pause");
return 0;
}
结果:
第二种:
思路:如果面试官允许开辟新的空间,则利用两个指针*s,*str分别指向原字符串,新字符串的首部,
依次遍历原字符串,字符不是空格,就将*s赋值给*str,如果遇到空格,向新字符串中插入%20,直到原字符串遍历结束。
时间复杂度O(n)
空间复杂度O(n)
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void Replace(char* s,char* str)
{
while(*s)
{
if(*s!=' ')
{
*str=*s;
str++;
}
else
{
strcpy(str,"%20");
str=str+3;
}
s++;
}
*str='\0';
}
int main()
{
char s[]="we are young";
char str[30];
Replace(s,str);
printf("%s\n",str);
system("pause");
return 0;
}
第三种:
思路:
先遍历一遍字符数组,计算空格数量,定义两个指针p1,p2,一个指向原字符串的末尾,一个变化后的字符串末尾,p1从尾向头遍历,依次把值赋给p2,p1遇到空格时,在p2所指向的位置插入“%20”。
代码:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<assert.h>
void Insert(char* str,int len)
{
assert(str);
int newlength=len+1;
int i=0;
while(str[i]!='\0')
{
if(str[i]==' ')
{
newlength+=2;
}
i++;
}
char* p1=str+len;
char* p2=str+newlength-1;
while(p1!=str)
{
if(*p1==' ')
{
p2-=2;
strncpy(p2,"%20",sizeof(char)*3);
}
else
{
*p2=*p1;
}
p1--;
p2--;
}
}
int main()
{
char s[30]="we are young";
Insert(s,strlen(s));
printf("%s\n",s);
system("pause");
return 0;
}
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。