Question

C语言编程：从键盘输入一个字符串，查找指定子串第一次出现的位置。求问题补充里的程序

例：输入abcccde，指定子串为cd，则输出为5

Answer 1

原理类似于找素数，以下是具体代码（附注释）：

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

int SearchString(char s[], char d[]);

main()
{
	char s[81];  //储存一串字符
	char d[10];  //储存要查找的字符
	int flag;
	//输入一串字符
	printf("Input a string:");
	gets(s);
	//输入想要查找的字符
	printf("Input another string:");
	gets(d);
	//调用函数，输出结果
	flag=SearchString(s,d);
	if(flag==-1)
		printf("Not found!\n");
	else
		printf("Searching results:%d\n",flag);

	system("pause");
}

//函数功能：在字符数组s中查找子串d，返回d在s中首次出现的位置，若找不到，则返回-1
int SearchString(char s[], char d[])
{
	int location=-1;
	int i,j;
	//第一层循环遍历被查找字符串
	for(i=0;s[i]!='\0';i++)
	{
		//第二层循环遍历要查找的字符，若有不同的字符则退出该循环
		for(j=0;d[j]!='\0';j++)
		{
			if(s[i+j]!=d[j])
				break;
		}
		//判断第二层循环是否全部执行，若全部执行则表示字符相等，保存位置
		if(d[j]=='\0')
		{
			location=i+1;
			break;
		}
	}
	return location;
}

Answer 2

#include <stdio.h>
int main()
{
int i,j;
char s1[100],s2[100];
scanf("%s%s",s1,s2);
for(i=0;i<100;i++)
{
if(s1[i]=='\0' ) break;
for(j=0;j<100;j++)
if(s2[j]=='\0' || s2[j]!=s1[j+i]) break;
if(s2[j]=='\0' ) {printf("位置是：%d",i+1); break;}
}
if(s1[i]=='\0' ) printf("没找到");
}

Answer 3

#include<stdio.h>
#include<string.h>
char buf[1024],search[128];
int main(){
	printf("Read String:");scanf("%s",buf);
	printf("Read Substr:");scanf("%s",search);
	char * pos = strstr(buf,search);
	if (pos==NULL)
		printf("Can't found \"%s\"\n",search);
	else  
		printf("%d\n",pos-buf+1);
	return 0;
}

利用string.h库函数strstr()查找子串