/*
URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)
示例1:
输入:"Mr John Smith ", 13
输出:"Mr%20John%20Smith"
示例2:
输入:" ", 5
输出:"%20%20%20%20%20"
提示:
字符串长度在[0, 500000]范围内。
来源:力扣(LeetCode)
*/
/*
说明:
1、遍历对空格进行计数;
2、从后往前遍历并后移,遇到空格替换即可,
*/
#include <stdio.h>
#include <string.h>
char* replaceSpaces(char* S, int length){
int i, j;
int spaceCnt = 0;
for (i = 0; i < length; i++){
if (S[i]==' ') {
spaceCnt++;
}
}
for (i = length - 1, j = length + spaceCnt*2 - 1; i >= 0; i--) {
if (S[i] != ' ') {
S[j] = S[i];
j--;
continue;
}
S[j] = '0';
S[j - 1] = '2';
S[j - 2] = '%';
j = j - 3;
}
S[length + spaceCnt*2] = '\0';
return S;
}
int main(){
char buf[128] = {0};
int len = 0;
while(1){
memset(buf,0,sizeof(buf));
printf("input:%s",buf);
fgets(buf,sizeof(buf),stdin);
buf[strlen(buf)-1] = '\0';
printf("output:%s\r\n",replaceSpaces(buf, strlen(buf)));
}
return 0;
}
URL化
最新推荐文章于 2022-10-31 14:42:04 发布