Problem1831--【串与数组】4-8 查找子串第一次出现的位置

1831: 【串与数组】4-8 查找子串第一次出现的位置

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

在C语言中<string.h>头文件内，实现了strstr()函数，其函数原型为： 

    
	
	
  1. 
		 extern char *strstr(char *str1, const char *str2);
	
    2.

它的作用是：若str2是str1的子串，则返回str2在str1的首次出现的地址；如果str2不是str1的子串，则返回NULL。

下面，请你设计算法简单实现函数strstr()，若存在返回子串首次出现的下标（从0开始），若不存在返回-1。

Input

多组数据，每组数据有一行，分别为字符串str1、str2（用空格分开），当两串都为”0”时输入结束。

Output

对于每组数据分别输出一行，若子串存在返回子串首次出现的下标（从0开始），若不存在返回-1;

Sample Input Copy 

bjfuacm bjfu
datastructure hello
aaaaaaaaaaab ab
0 0

Sample Output Copy 

0
-1
10

HINT

#include<iostream>
#include<string.h>
using namespace std;
int strstr(string s1,string s2)
{//查找子串第一次出现的位置
/**************begin************/



    /**************end************/
}
int main()
{
    string s1, s2;
    while(cin>>s1>>s2)
    {
        if (s1=="0"&&s2=="0") break;
        int pos=strstr(s1,s2);
        cout<<pos<<endl;
    }
    return 0;
}

Source/Category

数据结构课程 
[Submit] [Status]