字符串替换C语言数据结构(长度不定)

如果想删除选中的字符串替换时直接回车有选择 

我不说这个程序为什么字符串替换还要写这么多代码

总之在输入过程中遇到的 问题我能想到的都解决了

程序的健壮性还是有的 。

如果您觉得这个代码还凑活 请点个赞吧^!^

//查昊昊# include <stdio.h>    # include <stdlib.h>    # define N 1500   //如果想录入x个字节那么就把N的数值改成x   # define MAX 14000  //当新字符串的个数已经不在 [MIN,MAX]时 此时不再复制字符串  # define MIN 2    int gainint(int *p,int a,int b);//返回数字*p    int gainchar(char *a,int min,int max);//返回字符串长度    int BF(char a[],char b[],int *c);//字符串匹配 BF算法 a为主串,b为被检验的串  void shifang(int *p,char *q);//释放int char指针    int main(){        int domain[2][3]={{MIN,0,0},{N,N,N}},length[5]={0,-1,-1,0,-1},i,j,k,n;//domain为各个字符串范围，length[0-4]分别储存0主字符串长度，1被替换的字符串长度，2替换的字符串长度，3匹配的个数，4新字符串长度        char wen[3][23]={"请输入一段字符串","字符串中要替换的字符串","将要替换的字符替换为"};//显示的界面        char *p[4]={NULL,NULL,NULL,NULL};//p[i]将用于指向各字符串        char spead[2][3]={"原","新"};        int *biao,choice;                 //biao[]数组储存字符匹配的下标        p[0]=(char *)calloc(N+1,sizeof(char));        do{            for(i=0;i<3;i++)    //有三次输入，就是输入wen[][]数组里的问题的选择            {                if(length[i]<domain[0][i]||length[i]>domain[1][i])//当字符串长度不满足条件时重新输入                {                    printf("%s:[字节(%d--%d)]\n",wen[i],domain[0][i],domain[1][i]);//提示输入范围                    length[i]=gainchar(p[i],domain[0][i],domain[1][i]);                }                if(!i)//输入原字符串ok时动态申请内存                {                    p[1]=(char *)calloc(length[0]+1,sizeof(char));//因为字符数组的最后一位系统总是标识'\0',所以要多申请一个内存                    p[2]=(char *)calloc(length[0]+1,sizeof(char));                    domain[1][1]=domain[1][2]=length[0];//将后来的字符串输入范围改变                }                if(i==1)                {                    if(!length[1])   //如果用户输入的是'\n'则将第一位变为\n长度变为1                    {                        length[1]=1;                        printf("你输入的为回车符:\n");                        p[1][0]='\n';                    }                    biao=(int *)calloc(length[0]/length[1],sizeof(int));//输入旧的字符串完毕时申请biao内存，存储匹配下标                    length[3]=BF(p[0],p[1],biao);//p[0]为主串,p[1]为被检验的串,biao[]存匹配的下标,length[3]存匹配的个数                    if(!length[3])    //如果没有匹配的就重新输入旧字符串                    {                        printf("字符串中没有此字符串,请重新输入");                        i=0;length[1]=-1;   //因为要执行i++，所以i=0                    }                }                if(!length[2])         //如果length[2]即替换的字符串长度为0                {                    printf("删除要替换的字符串请按0,用回车符代替请按1:\n");   // 如果想删除选中的字符串替换时直接回车有选择                 p[2][1-gainint(&length[2],0,1)]='\n';              }                if(i==2&&length[1]==length[2]&&BF(p[1],p[2],biao))//原字符串与旧字符串 相同时重新输入p[2]                {                    printf("替换的字符串与被替换的字符串相同,");                    length[2]=-1;i=1;                }            }            length[4]=length[0]+(length[2]-length[1])*length[3];//计算新字符串长度            if(length[4]>=MIN&&length[4]<=MAX)                p[3]=(char *)calloc(length[4]+1,sizeof(char));//申请新字符串的内存            system("cls");    //清除屏幕             printf("替换的下标:\n");            for(i=0;i<length[3];i++)//每15个一行打印输出                printf("%-3d%c",biao[i]+1,(i+1)%15?' ':'\n');          printf("\n原字符串:\n%s\n新字符串:\n",p[0]);            for(i=j=n=0;i<length[0];i++,n++)//一边打印新字符串，一边复制字符串到p[3]里                if(i==biao[j])   //当i到达匹配的下标                {                    printf("%s",p[2]);  //输出p[2]                    if(length[4]>=MIN&&length[4]<=MAX)    //如果新字符串满足长度∈[MIN,MAX] 则复制                    for(k=0;k<length[2];k++)                            p[3][n+k]=p[2][k];  //将p[2]存到p[3]里                        n+=length[2]-1;   //增加长度                        i+=length[1]-1;   //增加长度                        j++;   //匹配一个后biao[j]变为biao[j+1]                }                else                {                    printf("%c",p[0][i]);   //如果没到下标就输出原字符串的字符                    if(length[4]>=MIN&&length[4]<=MAX)                        p[3][n]=p[0][i];         //将不匹配的复制到p[3]中                }                printf("\n原字符串长度:%-3d新字符串长度:%-3d 替换的个数:%-3d",length[0],length[4],length[3]);               do{                    printf("\n0:重新输入字符串并替换\n1:在原字符基础上重新替换\n2:对替换后的字符串执行新一轮替换\n3:释放指针+安全退出  输入你的选择(0--3):\n");                     if(!gainint(&choice,0,3))                   {                      length[0]=0;    //重新开始要让length[0]改为0                       domain[1][0]=N;                  }                  else if(choice==2)                    {                              //当用户选择新字符串时让p[0]指向新字符串                        p[0]=length[4]<MIN?p[0]:p[3];//当新字符串个数为2个以下时提示用户并重新选择                        if(length[4]<MIN||length[4]>MAX)                            printf("新字符串字节已经不在[%d,%d]范围内!\n",MIN,MAX);                        else                        {                            shifang(NULL,p[0]); //就释放p[0]                            length[0]=length[4];//将length[0]改为新字符串的长度                            domain[1][0]=length[0]>N?length[0]:N;//如果新的字符串高于250则将范围改为新字符串的长度                        }                    }                }while((length[4]>MAX||length[4]<MIN)&&choice==2);//当新字符个数为<2并且用户输入了第二个选择                printf("%s",choice==1||choice==2?spead[choice-1]:"\0");  //输出"新"或"旧"                length[1]=length[2]=-1;  //将其初始化                shifang(biao,p[2]);  //释放申请的内存                shifang(NULL,p[1]);  //释放申请的内存            shifang(NULL,choice<2?p[3]:NULL);  //如果用户输入的选择是前两个，则p[3]就没用了，也要释放        }while(choice<3);        shifang(NULL,p[0]);return 0;  }   int gainint(int *p,int a,int b)//输入int *p直至满足[a,b]输入结束，返回*p    {         do{            *p=a-1;          scanf("%d",p);            while(getchar()!='\n');            if(*p>b||*p<a)                printf("输入有误,请重新输入(%d--%d):\n",a,b);        }while(*p>b||*p<a);        return *p;    }    int gainchar(char *A,int min,int max)//长度在[min,max]  <闭区间>  之间时 函数结束 返回字符串A的长度  {      int B,C;//B保存A的长度 C记录缓冲区的字符串      do{          B=-1;  C=0; //每次用户输入错误而循环时 都要初始化          fgets(A,max+1,stdin);//从键盘录入字符          while(A[++B]);  //求A的字符串长度          if(A[B-1]!='\n') while(getchar()!='\n') C++;    //如果缓冲区里读入的不是\n则记录字符串数量          else  A[--B]='\0'; //☆  去掉\n 并且字符串长度-1          if(C||B&&B<min) //如果缓冲区有字符串或者长度不够 则提示错误   但如果用户只输入回车而且min!=0则不提示错误 但还要输入当前字符串            printf("您输入的字符串长度:%d字节\n请重新输入!\n注:只输入(%d--%d)个字节!\n",B+C,min,max);      }while(C||B<min);      return B;//返回B 即:A字符串的长度  }   int BF(char a[],char b[],int *c)//BF算法 一般o(strlen(A)+strlen(B))  最坏o(strlen(A)*strlen(B))  {                           int i=0,j=0,k=0;       do{          if (b[j]&&a[i++]==b[j]) // 继续比较后继字              ++j;          else          {              b[j]?(i-=j):(c[k++]=i-j);              j=0;      //无论b字符串是否结束因为(b[j]&&a[i++]==b[j])已经不满足 所以j要回到初位置          }      }while(a[i-1]);      return k;  }   void shifang(int *p,char *q)    {        if(!p)  free(p);        if(!q)  free(q);        p=NULL; q=NULL;    }