让我们的IDE智能起来123456

题目描述

小Z一直苦于自己使用的IDE不够智能，没法帮他写代码（划掉）帮他纠正代码中的错误。于是他打算自行实现一个智能的IDE，现在请你完成其中一个功能：给你指定的起始字符串begin和终止字符串end，请你在文本串text中将每一对begin和end之间（不含自身）的字符全部替换为目标串aim，begin和end的 配对原则为：最左侧的begin与其右侧最近的end优先生效 ，之后寻找其右侧下一个begin继续应用此规则。每个begin或end 只能就近生效一次 。

输入格式

输入共两行，第一行为文本串text（len<10^6）。

第二行为三个字符串，使用空格分隔，分别为begin、end及aim，均有len<100。

输出格式

一行一个字符串，text按规则替换后的结果。

输入样例

在这里给出一组输入。例如：

aaabvvbbesesbbaabbz
aa bb 123

输出样例

在这里给出相应的输出。例如：

aa123bbesesbbaa123bbz

#include<stdio.h>
#include<string.h>
int main()
{
    char text[100000],begin[100],end[100],aim[100],change[1000000];
    int  textlen,beginlen,endlen,aimlen,x,y,z;
    int i,j,k,l,p,q,w,m=0,n=0;
  //输入
    gets(text);
    scanf("%s %s %s",begin,end,aim);
    textlen=strlen(text),beginlen=strlen(begin),endlen=strlen(end),aimlen=strlen(aim);
  //执行
    for(i=0;text[i]!='\0';i++)
    {
        z=1;   x=1;
    	if(text[i]==begin[0])//先确定有无begin
        {
            for(j=1;j<beginlen;j++)
            {
                if(text[i+j]!=begin[j]){x=0;}
            }
            if(x==1)//有begin则继续确定有无end
            {
                for(k=i+j;text[k]!='\0';k++)
                {
                    y=1;
                    if(text[k]==end[0])
                    {
                      for(l=1;l<endlen;l++)
                      {
                      if(text[k+l]!=end[l]){y=0;}
                      }
                      if(y==1)//有begin也有end则执行记下替换标志
                      {
                        z=0;
                        m=k+l;//记录下一次的循环起始
                        goto chj;//goto语句防止重复循环 即每一个text字符只判断一次
                      }
                    }
                }

            }
        }
 chj:   if(z==1){change[n++]=text[i];}
        if(z==0)//有替换标志就执行替换
        {
            for(p=0;p<beginlen;p++)//替换.begin
            {
              change[n++]=begin[p];
            }
            for(q=0;q<aimlen;q++)//替换.aim
            {
              change[n++]=aim[q];
            }
            for(w=0;w<endlen;w++)//替换.end
            {
              change[n++]=end[w];
            } 
            i=m-1;//记录下一次的循环起始
        }
    }
    change[n]='\0';
    puts(change);
    return 0;
}

【思路】：一个一个的处理 ----看是否满足替换条件--满足就替换并且下一次从end的末尾判断