数据结构·练习·字符串的子串替换

数据结构·练习·字符串的子串替换

一、问题描述

把一段字符串（主串A）中的某一段子串（B）替换成指定字符串（C)。

二、算法概述

1、问题分析

1）寻找子串
2）替换子串

2、算法描述

• 头文件引用

• 主函数程序：

  1.定义变量获取输入数据（主串A和子串B以及替入子串C），并为之分配空间；
  2.遍历主串，每匹配成功一个字符便累计，当出现匹配错误时便清零累计；
  3.每当栈长等于B串长便清零累计，替换次数加一，将主串A对应位置替换成C的中对应的字符
  4.以此类推，遍历完全.

三、输入说明
分三行输入主串A和替出子串B以及替入子串C。
四、输出说明
如果替换成功，输出替换次数和替换后的主串；
如果替出子串B不存在，输出“未找到替代对象”。

输入样例1：
Go ahead, no matter what the result is, just try, feel and hug your life.
your
the
输出样例1：
1
Go ahead, no matter what the result is, just try, feel and hug the life.

输入样例2：
我们和你们都是人类，我们来自中国，你们来自美国，但这并不能否定彼此是命运共同体。
你们
他们
输出样例2：
2
我们和他们都是人类，我们来自中国，他们来自美国，但这并不能否定彼此是命运共同体。

五、程序实现

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define M 100


/*主函数*/

int main()
{
   
   
	/*定义变量*/ 
	int i,j=0,k,l,m;//i是A大主循环数，j是B寻找从循环数，k是C替入主循环数，l是A接收从循环数，m是A移位主循环数 
	int num=0;//替换次数 
	int LA,