在C语言中<string.h>头文件内,实现了strstr()函数,其函数原型为:
- extern char *strstr(char *str1, const char *str2);
它的作用是:若str2是str1的子串,则返回str2在str1的首次出现的地址;如果str2不是str1的子串,则返回NULL。
下面,请你设计算法简单实现函数strstr(),若存在返回子串首次出现的下标(从0开始),若不存在返回-1。
#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;
}