//1. 删除字符串中所有给定的子串(40分)
//问题描述:
//在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。
//要求实现函数:
//int delete_sub_str(const char *str, const char *sub_str, char *result_str)
//【输入】 str:输入的被操作字符串
// sub_str:需要查找并删除的特定子字符串
//【输出】 result_str:在str字符串中删除所有sub_str子字符串后的结果
//【返回】 删除的子字符串的个数
//注:
//I、 子串匹配只考虑最左匹配情况,即只需要从左到右进行字串匹配的情况。比如:
//在字符串"abababab"中,采用最左匹配子串"aba",可以匹配2个"aba"字串。如果
//匹配出从左到右位置2开始的"aba",则不是最左匹配,且只能匹配出1个"aba"字串。
//II、 输入字符串不会超过100 Bytes,请不用考虑超长字符串的情况。
//示例
//输入:str = "abcde123abcd123"
//sub_str = "123"
//输出:result_str = "abcdeabcd"
//返回:2
//输入:str = "abcde123abcd123"
//sub_str = "1234"
//输出:result_str = "abcde123abcd123"
//返回:0
#include <stdio.h>
#include <string.h>
int delete_sub_str(const char *str, const char *sub_str, char *result_str);
int main(void)
{
char *str="abcde123abcd123";
char *sub_str="1234";
char result_str[100];
int len;
len=delete_sub_str(str,sub_str,result_str);
printf("母串中具有的子串的个数:%d\n",len);
printf("母串删除子串后为:%s\n",result_str);
return 0;
}
int delete_sub_str(const char *str, const char *sub_str, char *result_str)
{
int str_len=strlen(str);
int sub_str_len=strlen(sub_str);
const char *str1=str;
const char *sub_str1=sub_str;
const char *k;
int count=0;//子串出现的次数
int j=1;
int t=1;
if(str_len<sub_str_len)//子串的长度大于母串
{
return count;
}
for(int i=0;i<str_len;i++)//在母串中找子串
{
k=str1+i;
if(str_len-i-1<sub_str_len-1)//判断在母串中不可能存在子串的情况
{
//将剩余的母串中的内容复制到存储的数组中
while(i<str_len)
{
*result_str=*(str1+i);
result_str++;
i++;
}
break;
}
if(*(str1+i)==*sub_str)//在母串中找到和子串第一个字符匹配的字符 {
//判断在母串中找到和子串第一个字符匹配的字符以外的字符是否都匹配
j=1;
t=1;
while(*(k+t)==*(sub_str1+t))
{
j++;
t++;
if(j==sub_str_len)//说明都匹配
{
//直接跳过sub_str_len个字符
i+=sub_str_len-1;
count++;
break;
}
}
if(j!=sub_str_len)//将母串中和子串的第一字符匹配的字符存储在数组中
{
*result_str=*(str1+i);
result_str++;
}
}
else
{
*result_str=*(str1+i);
result_str++;
}
}
*result_str='\0';
return count;
}