字符串查找

 

Description

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

Input

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

Output

整数，字符串出现的位置

Sample Input

abcde
this is a Example of abcde!

Sample Output

22

 

#include<iostream>
#include<cstring>
#include<stdio.h>
int f(char a[],char s[])
{
 int n,m,i,j;
 m=strlen(s);
 n=strlen(a);
    for(i=0;i<=(n-m);i++)
    {
     j=0;
    while(j<m&&s[j]==a[j+i])
    {
      j++;
   if(j==m)return i+1;
    }
 
 }
 return -1;

}
using namespace std;
int main()
{
    char a[4650];
 char s[125];
 gets(s);
 gets(a);//为啥不能用cin.getline(a,4650)?反正加上就出入不进去！我也向知道为啥！
    cout<<f(a,s)<<endl;
 

}