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

1415人阅读 评论(0) 收藏 举报
分类:





题目


解决代码及点评

/*
功能:写一函数完成查找串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)拷贝代码与运行


程序运行结果





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4585735次
    • 积分:62030
    • 等级:
    • 排名:第33名
    • 原创:1325篇
    • 转载:70篇
    • 译文:34篇
    • 评论:5747条
    博客专栏
    尹成老师
    最新评论