# 程序员面试宝典-模拟C++中的strstr()函数

程序员面试宝典-模拟C++中的strstr()函数

---

模拟C++中的strstr()函数

题目

题目：请写一个函数来模拟C++中的strstr()函数： 该函数的返回值是主串中字符子串的位置以后的所有字符。
请不要使用任何C程序已有的函数来完成。

string字符串问题。 做一个程序模拟C++中的strstr()函数。 strstr()函数是把主串中子串及以后的字符全部返回。
比如主串是“12345678”， 子串是“234”， 那么函数的返回值就是“2345678”。

常规的解法

正常的思路分析就是，我们遍历主字符串，然后找到第一个匹配的子串。
找匹配子串的过程中，我们需要逐个验证每个字符是否相同。
如果成功找到，则返回当前的字符串位置。
关于第一个字符串匹配的问题，还可以有优化的方法，
比如KMP匹配算法，BM算法 ，Sunday算法，可以自行了解一下。

#include <iostream>
using namespace std;


const char* strstr1(const char* string, const char* strCharSet)
{
    //遍历主字符串，直接字符串结束
    for (int i = 0; string[i] != '\0'; i++)
    {
        int j = 0;//表示子字符串的开头
        int temp = i;//提前保存 i的值 便于子串匹配失败 返回之前位置
        //如果主字符串的位置和子串的开头相同 则接着看剩余的字符是否相同
        if (string[i] == strCharSet[j])
        {
            while (string[i++] == strCharSet[j++])
            {
                if ((strCharSet[j]) == '\0')
                    return &string[i - j];
            }
            //子串匹配失败 恢复之前的i的起点位置
            i = temp;
        }
    }
    return NULL;
}

int main()
{
    char* string = "12345554555123";
    cout << string << endl;
    char strCharSet[10];
    cin >> strCharSet;
    cout << strstr1(string, strCharSet) << endl;
    return 0;
}