#include <iostream>
#include <string>
using namespace std;
int find(char s[],char t[]);
const int MAXLINE=256;
int main()
{
char source[MAXLINE],target[MAXLINE];
cout<<"Please input a string for seaching"<<endl;
cin.getline(source,MAXLINE);
cout<<"Please input a string you want to find"<<endl;
cin.getline(target,MAXLINE);
int intpos=find(source,target);
if(intpos>=0){
cout<<"Found it."<<endl;
cout<<intpos;
}
else
cout<<"Not found."<<endl;
return 0;
}
int find(char s[],char t[]){
int i,j;
int slen=strlen(s);
int tlen=strlen(t);
for(i=0;i<slen;i++)
{
for (j=0;j<tlen;j++){
if(s[i]==t[j]){
i++;
}
else {
break;
}
}
if (j>=tlen){
return i-tlen;
}
else {
i=i-j+2;
j=0;
}
}
return -1;
}