编写一个函数,给定两个非空字符串 s1 和 s2,判断 s2 在 s1 中的位置。如果 s1 中不包含 s2,返回-1;否则返回起始位置下标。题目参数保证 s1 中只包含一 个 s2 字串。要求编写的函数 func5 的函数原型如下: int f

int func5(char* s1, char* s2) {
    int i, j, k;
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    
    for (i = 0; i <= len1 - len2; i++) {
        for (j = i, k = 0; k < len2 && s1[j] == s2[k]; j++, k++);
        if (k == len2) return i;
    }
    return -1;
}

该函数的实现思路为：在 s1 中寻找与 s2 相同的子串，同时记录下标。具体实现过程中，先遍历 s1 的每个字符，然后对于每个字符，再遍历 s2 中的字符，逐一比较两个字符串中的字符是否相同。如果 s2 中所有字符都与 s1 中某个子串中的字符相同，则返回该子串的起始下标；否则继续遍历下一个子串。如果在 s1 中找不到与 s2 相同的子串，则返回 -1。

相关问题

给定2个字符串s1和s2和正整数k,其中s1长度为n1,s2长度为n2,在s2中选一个子串

要求选出的子串在s1中至少出现k次，求这样的子串的个数。

首先可以使用暴力枚举的方法来解决这个问题，即枚举s2中所有的子串，在s1中计算其出现次数，时间复杂度为O(n1*n2^2)，不过显然这种算法会超时。

因此，需要寻找更优秀的解决方法。可以考虑使用字符串哈希的方法，将s1和s2分别哈希，然后对于s2中的每个子串，计算其哈希值，然后在s1中使用哈希值进行查找，可以将时间复杂度降至O(n1+n2^2)。

具体实现时，需要注意哈希冲突的问题，可以使用双重哈希的方法，即使用两个不同的哈希函数计算哈希值。同时还需要注意随机化哈希函数的选择，以防止出现特定的字符串使得哈希函数效果变差。

虽然使用字符串哈希的方法可以降低时间复杂度，但仍需要对每个子串进行哈希计算和查找，对于较大的字符串而言，仍然会有较大的时间开销。因此，还可以考虑使用滑动窗口的方法，即每次移动s2中选取的子串时，只需要计算新增字符和删除字符对应的哈希值的差值，避免了重复计算，可以将时间复杂度降至O(n1+n2)。

综上所述，可以使用字符串哈希和滑动窗口的方法实现对问题的高效求解。

写一段C++代码：给定两字符串S1和S2，若s1删除若干字符后能成为s2，则s1为s2的字串，找出s2在s1中起始位置最大值

好的，以下是C++代码实现：

#include <iostream>
#include <string>
using namespace std;

int findStartingIndex(string s1, string s2) {
    int maxIndex = -1; // 记录起始位置最大值
    int len1 = s1.length();
    int len2 = s2.length();
    for (int i = 0; i <= len1 - len2; i++) { // 注意i的范围，不要越界
        int j = 0;
        while (j < len2 && s1[i + j] == s2[j]) { // 找到匹配的位置
            j++;
        }
        if (j == len2) { // 找到了s2在s1中的子串
            maxIndex = i; // 更新起始位置最大值
        }
    }
    return maxIndex;
}

int main() {
    string s1, s2;
    cin >> s1 >> s2;
    int result = findStartingIndex(s1, s2);
    cout << "起始位置最大值为：" << result << endl;
    return 0;
}

解释一下上面的代码：

首先定义了一个 `findStartingIndex` 函数，该函数接收两个字符串为参数，返回s2在s1中的起始位置最大值。

在该函数中，我们先定义了一个变量 `maxIndex` 来记录起始位置最大值，初始化为-1。

然后分别获取s1和s2的长度，用for循环遍历s1中的每个字符，因为s1删除若干字符后能成为s2，所以i的取值范围是0到len1-len2。

在for循环中，我们定义另一个变量j来记录匹配的位置。用while循环寻找s2在s1中的子串，如果找到了则更新起始位置最大值。

最后返回起始位置最大值。

在main函数中，我们读取两个字符串，调用 `findStartingIndex` 函数，输出结果。

希望能够解决你的问题！