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

  

题目

解决代码及点评

/*
功能：写一函数完成查找串s2在串s1中第一次出现的位置
 
*/

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

int search(char *, int, char *, int);     //查找第一次出现的位置，返回下标

void main()
{
  char s1[] = "fj12eia123fjoae;if123";
  char s2[] = "123";

  int n1 = strlen(s1);
  int n2 = strlen(s2);

  int pResult = search(s1,n1,s2,n2);
  if (pResult == -1)printf("NO");
  else
  {
    printf("start from s1[%d]",pResult);
  }
  system("pause");
}

int search(char *p1, int n, char *p2, int m)    //n为p1的长度，m为p2的长度
{
  int t = -1;                   //t为下标，初始化为-1，  -1就是找不到
  for (int i = 0; i < n - m -1; i++)        //遍历p1，找到与*p2相同的元素
  {
    if (p1[i] == p2[0])             
    {
      t = i;                  //将i的下标存到t中
      int jj = 0;
      for (int j = 0; j < m; j++)
      {
        if (p1[i + j] != p2[j])
          break;
        jj++;               //jj等于m时表示已经找到
      }
      if (jj == m)break;
    }
  }
  return t;
}

代码编译以及运行

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

1）新建工程

2）选择工程

3）创建完工程如下图：

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

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

6）添加文件

7）拷贝代码与运行

程序运行结果