因为icoding这个题目更新了几版,所以以前2020年的答案今年就不能完美100%通过
所以照着大佬们的思路和提示自己写了一版。这是前面板块最难的一个题,希望学弟学妹们们先理解再icopying。(bushi
串替换
题目:
不调用库函数,自己实现字符串替换操作,函数原型为:
int str_replace(const char *in, char *out, int outlen, const char *oldstr, const char *newstr);
参数说明:
- in, 原始字符串,保持不变
- out, 存放替换结果的字符串
- outlen,out空间的大小
- oldstr,要替换的旧字符串
- newstr,替换成的新字符串
- 函数返回成功替换的次数,即有多少个子串被成功替换
在替换过程中,任何情况下所得字符串(及结束符)不应该超过 outlen,如果某次替换所得字符串的长度超过 outlen,则不进行这次替换操作,整个替换操作结束。如:
原始串为 "aaabbbccc",outlen 为14, oldstr 为 "c",newstr 为 "333" 时,两次替换后得 "aaabbb333333c",此时字符串占用空间为14字节。
如果再进行替换,则会超出 out 所占用的空间,所以停止替换操作。此时函数应该返回 2, out指向的串为 "aaabbb333333c"
再如:原始串为 "aaabbbccc",outlen 为10, oldstr 为 "bb",newstr 为 "123456",进行替换后所得的串长度为14,与结束符一共占 15 个字节,超过outlen的10字节,此时不进行替换,函数应该返回 0。
代码:
#include<stdio.h>
#include<stdlib.h>
#include "dsstring.h"
int getlen(char *s){
int i=0;
while(s[i]!='\0'){
i++;
}
return i;
}//finished
int str_replace(const char *in, char *out, int outlen, const char *oldstr, const char *newstr){
int pos=0;
int rep=0;//记录替换次数
int olen=getlen(oldstr);
int nlen=getlen(newstr);
int ilen=getlen(in);
int space=0;//the space has unsed
while(in[pos]!='\0'&&space<outlen){
//开始匹配
//第一个字符即不匹配
if (in[pos] != oldstr[0]) {
out[space] = in[pos];
space++;
pos++;
}
if (in[pos] == oldstr[0]){
int flag=1;
int i=pos;
int j=0;
for (int k = 0; oldstr[k] != '\0'; k++,i++) {
if (in[i] != oldstr[k]) {
flag=-1;
out[space] = in[pos];
space++;
pos++;
break;
} //匹配失败,直接退出,继续进行下一个匹配
else{
;
}//否则匹配成功
}
if(flag==1){
if(ilen+(nlen-olen)*(rep+1)+1>outlen){
while(in[pos]!='\0'&&space<outlen){
printf("debug:%d\n",pos);
out[space] = in[pos];
space++;
pos++;
}
out[space]='\0';
return rep;
}//如果匹配成功但此次匹配超界限,那么后续匹配也不可能成功,直接将后续值继续赋值。
else{
for (int k = 0; newstr[k] != '\0'; k++){
out[space]=newstr[k];
space++;
}
rep++;
pos=pos+olen;
} //匹配成功且有余量
}
}
}
out[space]='\0';
return rep;
}