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

博主分享了在陈越姥姥PAT刷题过程中遇到的字符串子串删除问题,详细记录了解题思路和过程,最终成功解决问题。

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



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值