基于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）拷贝代码与运行

程序运行结果

代码下载

http://download.csdn.net/detail/yincheng01/6681845

解压密码：c.itcast.cn