<记录>删除字符串中的子串

这段时间都在刷陈越姥姥pat上的题目，这几天碰到了一个子串的问题，纠结了好一会儿，最后攻破了，顾记录一下。

字符串-02. 删除字符串中的子串(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

白洪欢（浙江大学）

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：

输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：

在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：

Tomcat is a male ccatatcat

输出样例：

Tom is a male

下面是我写的代码。

#include "stdio.h"#include "string.h"char s1[80], s2[80];// 1 上升配对   0 下降配对~ int findChildrenString(int begin, int flag){int i;for(i=1;i<strlen(s2);i++){if(flag==1){if(s1[begin++]!=s2[i]){break;}}else{if(s1[begin--]!=s2[strlen(s2)-1-i]){break;}}}if(i==strlen(s2)){return 1;}return 0;}void cutChildrenString(int begin){//strlen() 以检测 '\0' 为标准。 int i;for(i=begin;i<strlen(s1)-strlen(s2);i++){s1[i] = s1[i+strlen(s2)];}s1[i] = '\0';return 0;}int main(){int i;gets(s1);gets(s2);//  s1 串因切割后产生的下标移动问题。 for(i=0;i<strlen(s1)/2+1;i++){if(s1[i]==s2[0]){if(findChildrenString(i+1,1)){cutChildrenString(i);i = -1;continue;}}if(s1[strlen(s1)-i-1]==s2[strlen(s2)-1]){if(findChildrenString(strlen(s1)-i-1-1,0)){cutChildrenString(strlen(s1)-i-strlen(s2));i = -1;continue;}}}for(i=0;i<strlen(s1);i++){printf("%c",s1[i]);}return 0;}