删除字符串--给你一个字符串S，要求你将字符串中出现的所有“gzu“子串删除，输出删除之后的S。

输入描述:

输入一行字符串S，长度不超过100。

输出描述:

输出进行删除操作之后的S。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//结合了串的模式匹配算法思路

int main(){
	char s[100];
	char a[3]={'g','z','u'};
	gets(s);
	int n=strlen(s);
	int next[3]={0,1,1};
	int j=0;
	int del[33]={0};//记录每处起始删除位置
	int sumdel=0;
	int count=0;
	for(int i=0;i<n;i++)
	{
		if(s[i]==a[j])
		{	
			j=(j+1)%3;
			count++;
			if(count==3)
			{
				del[sumdel]=i-2;
				count=0;
				sumdel++;
			}
		}
		else
		{
			if(next[j]==0)
				continue;
			else
			{
				i--;  //保持主字符串匹配位置不变
				count=next[j]-1;
				j=next[j]-1;
			}
		}
	}
	int tmp=0;
    for(int i=0;i<n;i++)
	{
		if(sumdel>0&&i==del[tmp])
		{
			i+=2;
			tmp++;
			sumdel--;
		}
		else
			printf("%c",s[i]);
	}
}

运行结果：