基于visual Studio2013解决C语言竞赛题之1013字符串查找

    

题目

解决代码及点评

/*
功能：编写函数IND，让它判断一个字符串是否为另一个字符串的子串的功能，若是则返回第一次出现的起始位置，否则返回0

 
时间：13:55 2013/10/24
*/

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

void getChar(char *);       //键盘获取字符串函数
int IND(char *,int,char *,int);     //主功能

void main()
{
  char a[80] = {0};
  char b[80] = {0};

  printf("a[] = ");
  getChar(a);
  printf("b[] = ");
  getChar(b);

  int flag=0;           //标识符判断b是否为a的子串
  flag = IND(a, strlen(a), b, strlen(b));

  if (flag != -1)         //判断是否
  {
    printf("the b[] in the a[] started from a[%d].\n", flag);
  }
  else
    printf("No");
  system("pause");
}

int IND(char a[],int b1,char b[],int b2)    //b1,b2f分别为a、b的有效长度
{
  if (b1 < b2)                //如果a的长度小于b的长度这否
  {
    return -1;
  }
  else
  {
    int pos = 0;              //储存子串的首地址，初始化为0
    for (char *pa = a; pa < pa+b1-b2;pa++)
    {
      if (*pa == b[0])          
      {
        for (char *pb = b,i=0; *pb != '\0';i++, *pb++)
        {
          if (*pb == *(pa + i))   //判断是否为子串
          {
            if (i+1 == b2 - 1)    //i的位置达到b的尾端且相等，则结论成立
            {
              return pos;
            }
            else continue;
          }
          else
          {
            break;
          }
        }
      }
      pos++;                //首地址自增
    }
    return -1;                //没有符合条件的则返回-1
  }
}

void getChar(char a[])
{
  char *p = a;
  do
  {
    *p = getchar();
    if (*p == '\n')break;
    p++;
  } while (1);
}

代码编译以及运行

由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：

1）新建工程

2）选择工程

3）创建完工程如下图：

4）增加文件，右键点击项目

5）在弹出菜单里做以下选择

6）添加文件

7）拷贝代码与运行

程序运行结果

代码下载

​

解压密码：c.itcast.cn