SWUST OJ448: 字符串查找

题目描述

在一段句子中找出给定字符串出现在句子中第一个字母出现的位置。句子中字符个数小于4500。字符串字符个数小于120。

输入

两行 第一行是给定字符串 第二行是句子

输出

整数，字符串出现的位置

样例输入

abcde
this is a Example of abcde!  

样例输出

22  

#include<stdio.h>
#include<string.h>
int main()
{
	char a[4500];
	char b[120];
	int num = 0;
	int len,len1;
	int tmp[120];
	int i;
	for (i = 0;; i++)
	{
		scanf("%c", &b[i]);
		if (b[i] == '\n')
		{
			len1 = i;
			break;
		}
	}
	for (i = 0;; i++)
	{
		scanf("%c", &a[i]);
		if (a[i] == '\n')
		{
			len = i;
			break;
		}
	}
	for (i = 0; i < len; i++)
	{
		if (a[i] == b[num])
		{
			tmp[num] = i;
			num++;
			if (num == len1-1)
			{
				printf("%d\n", tmp[0]+1);
				break;
			}
		}
		else
		{
			num = 0;
		}
	}
	return 0;
}