第十五周 OJ总结<13>--字符串比较



Copyright (c) 2016,
烟台大学计算机与控制学院 All ringts reserved.
文件名称：OJ总结<13>--包含B的字符串
作 者：王兴振
完成日期：2016年12月13日
版 本 号：未知
题目描述:
  一个字符串s、一个字符串t，判断t是否是s的子串，若是则将s中所有出现了t串的地方换成指定的字符或字符串p，若不是，则输出NO  

输     入：

   一个字符串s、一个字符串t，要换的字符或字符串

输      出：

  输出修改后的s串

样例输入：
  asdfasdf

  132

   saf

样例输出：

NO

答       案：

#include <stdio.h>
#include <string.h>
 
int main()
{
    int i=0,j,p=0,u=0,o,g,x,d;
    char a[80],b[80],c[80];
    gets(a);
    gets(b);
    gets(c);
    while(a[i]!='\0')
    {
        x=1;
        o=i;
        for(j=0;j<strlen(b);j++)
        {
            if(a[i]==b[j])
            p++;
           i++;
        }
        i=o;
        if(p==strlen(b))
        {
            u=1;
            j=0;
            if(strlen(b)==strlen(c))
              for(j=0;j<strlen(b);j++)
            {
                a[i]=c[j];
                i++;
            }
            else if(strlen(b)>strlen(c))
            for(j=0;j<strlen(a);j++)
            {
                if(x)
                for(g=0;g<strlen(c);g++)
                {
                    a[i]=c[g];
                    i++;
                    x=0;
                    j=g;
                }
                a[i]=a[i+strlen(b)-strlen(c)];
                i++;
            }
            else if(strlen(b)<strlen(c))
            for(j=0;j<strlen(c);j++)
            {
                d=strlen(c)-strlen(b);
                if(x)
                for(g=strlen(a);g>i+d;g--)
                {
                    a[g+1]=a[g];
                    x=0;
                }
                a[i]=c[j];
                i++;
            }
        }       
        p=0;
        i=o;
        i++;
    }
    if(u)
    printf("%s", a);
    else
    printf("NO\n");
    return 0;
}

总     结：

  这个题好难，磨了好久出来的，笨办法，对每个字符进行判断，先判断是不是子字符串，再分三种情况，就是被替换字符串和替换字符串长度大小关系，

再对每一种情况替换就行了。