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

删除子串(不区分大小写)(字符串匹配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;
}
上一篇:【LeetCode】第1天 - 121.买卖股票的最佳时机


下一篇:121、你知道printf函数的实现原理是什么吗?