要求:写一个函数,实现strstr,即从一个字符串中查找另一个字符串的位置,如 strstr("12345","34")返回值为2,
在2号位置找到字符串34。
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
int strstr(char *str,char *str1)
{
int len1 = strlen(str); //获得字符串长度
int len2 = strlen(str1);
for(int i = 0,j = 0;i < len1;i++)
{
if(str[i] == str1[j]) //如果字符串的某元素与给定字符串的第一个字符相同,则比较下一个字符
{
j++;
if(j == len2) //判断给定字符串是否比较完,若是则返回开始比较的位置,否则继续比较
{
return i-j+1;
}
}
else //如果比较时中间某字符不匹配,则从给定字符串的第0个元素重新比较
{
j = 0;
}
}
return -1; //如果未找到,则返回-1
}
int main()
{
char str[1024] = {0};
char str1[1024] = {0};
cout << "请输入一串字符:";
cin >> str;
cout << "请输入查找的字符串:";
cin >> str1;
int i = strstr(str,str1);
if(i == -1) //如果返回值为-1,则没有找到给定字符串,否则打印字符串位置
cout << "未找到查找字符串" << endl;
else
cout << "字符串位置为:" << i << endl;
return 0;
}