删除子串

前言

NWAFU P1102

注：在原代码的基础上做了修改，先将src字符串拷贝至result，然后再对result进行操作，避免了对src的破坏（2023.11.28注）

---

一、题目描述

题目描述

在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数：

int delSubStr(char * src, char * sub,char * result); 

【输入】 src：输入的被操作字符串

             sub：需要查找并删除的特定子字符串
【输出】 result：在src字符串中删除所有sub子字符串后的结果
【返回】 删除的子字符串的个数

提示

注：I、子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。
II、不用考虑超长字符串的情况。
示例:输入：src = "abcde123abcd123",sub = "123"  输出：result="abcdeabcd"
返回：2

二、设计步骤

将src拷贝至result，用最原始的思路，扫描result，当在result中识别到sub序列时，将result中这段序列以后的序列通过OperateArr函数全部前移，直到扫描完整个result为止。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 101

int delSubStr(char *, char *,char *);
void OperateArr(char *,int,int);
int delSubStr(char * src, char * sub,char * result)
{
    int i,j,count = 0;
    int len_src = strlen(src);
    int len_sub = strlen(sub);

    strcpy(result,src);

    for(i = 0;i < len_src;i++){
        for(j = 0;j < len_sub;j++){
            if(*(result+i+j) != *(sub+j))                 //对src中的元素与sub逐个比较
                break;
            if(j == (len_sub - 1)){
                count++;
                OperateArr(result+i,len_src-i,len_sub);   //元素前移
                i -= 1;                                //前移后重新对这一位检查
                break;
            }
        }
    }
    return count;
}

void OperateArr(char *Arr,int len,int opt_len)
{
    int i;
    for(i = 0;i < len;i++){
        *(Arr+i) = *(Arr+i+opt_len);
    }
}

---

总结

EOF