删除子串(不区分大小写)(字符串匹配2)

在这里插入图片描述
题目更改:
假设子串不是gzu,而是人工输入,且仍然不区分大小写。
代码:

#include<bits/stdc++.h>
using namespace std;
char s[121];
char t[121];
char t_xiaoxie[121];
char s_xiaoxie[121];
int flag_shuzu[121]={0};
int main()
{
	cin>>s>>t;
	int flag=1,sum=0;//sum表示子串s在长串t中的出现次数 
	//将长串t全部和子串s转小写 
	for(int i=0;i<strlen(t);++i)
	{
		if(t[i]<='Z'&&t[i]>='A') t_xiaoxie[i]=t[i]+32;
		else t_xiaoxie[i]=t[i];
	} 
	 for(int i=0;i<strlen(s);++i)
	{
		if(s[i]<='Z'&&s[i]>='A') s_xiaoxie[i]=s[i]+32;
		else s_xiaoxie[i]=s[i];
	}
	//用标记数组flag,如果t中出现s,相应位置标记为1 
	for(int i=0;i<strlen(t);++i)
	{
		for(int j=0;j<strlen(s);++j)
		{
			if(s_xiaoxie[j]!=t_xiaoxie[i+j]) flag=0;
		}
		if(flag==1)
		{
			for(int k=i;k<i+strlen(s);++k) flag_shuzu[k]=1;
		} 
		flag=1; 
	} 
	//利用标记数组输出长串t 
	for(int i=0;i<strlen(t);++i)
	{
		if(flag_shuzu[i]==0) cout<<t[i];
	} 
	cout<<endl;	 
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值