题目
解决代码及点评
/*
功能:写一函数完成查找串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)拷贝代码与运行
程序运行结果