icoding-串替换

因为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;
}