前言
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