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

这段时间都在刷陈越姥姥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 ccatat
cat

输出样例：

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;
}