输入描述:

输入一行字符串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--;}elseprintf("%c",s[i]);}
}

运行结果：