实验十一（2018）A. 实验10_4_设计函数char *locatesubstr

这里先偷个懒，用数组下标写的，题目要用指针写
不过OJ又不晓得我用的啥~~
UPDATE 2019 1 18，已更新指针写法
改天把老师的指针PPT看懂了再用指针写一下
周六又要考计导，有丶慌张

指针版：
指针和指针+常数可以混合着用，挺方便的。

#include <stdio.h>
char* locate(char*,char*);
int main(int argc, char const *argv[])
{
	char original[501],detect[501];
	gets(original);gets(detect);
	char *result=locate(original,detect);
	if(result!=NULL)
		while(*result!='\0')
		{
			putchar(*result);
			result++;
		}
	else
		printf("NULL!\n");
	return 0;
}

char* locate(char *original,char *detect)
{
	char *p=original,*q=detect;
	int flag=0,i;//flag表示产生怀疑，开始检查，如果检查时flag没有被重置为1，那么就找到了
	while(*p!='\0')
	{	
		if(*p==*q)
		{
			flag=1,i=0;
			while(*(q+i)!='\0')
			{	
				if(*(p+i)!=*(p+i))
				{
					flag=0;break;
				}
				i++;
			}
		}
		if(flag==1) return p;
		p++;
	}
	return NULL;
}

下标版：

#include <stdio.h>
int locate(char [],char []);
int main(int argc, char const *argv[])
{
	char str1[501],str2[501];
	gets(str1);gets(str2);
	int pos=locate(str1,str2);
	if(pos<0)
		printf("NULL!");
	else
		while(str1[pos]!='\0')
			{putchar(str1[pos]);pos++;}
	return 0;
}

int locate(char original[],char detect[])
{
	int i,j,k,flag;
	for(i=0;i<strlen(original);i++)
	{
		if(original[i]==detect[0])
		{	
			flag=1;
			for(k=i,j=0;j<strlen(detect);k++,j++)
				if(detect[j]!=original[k])
					flag--;
			if(flag==1)return i;else flag=0;
		}
	}
	return -1;
}

题目描述
设计函数 char *locatesubstr(char *str1,char *str2)，查找str2指向的字符串在str1指向的字符串中首次出现的位置，返回指向该位置的指针。若str2指向的字符串不包含在str1指向的字符串中，则返回空指针NULL。
注意这里必须使用指针而不是数组下标来访问字符串。
输入与输出要求：输入两个长度不超过500的非空字符串str1和str2，字符串中可能出现空格，以换行符结束。输出str1中返回指针后的所有字符；否则输出“NULL!”。
程序运行效果：

Sample 1:
didjfsd dabcxxxxxx↙
abc↙
abcxxxxxx
Sample 2:
aaaaabcaaa↙
xxx↙
NULL!