题目描述

在这里插入图片描述

代码展示

//查找子串
#include <iostream>

#define N 100
using namespace std;

int main() {
    freopen("findchar.in", "r", stdin);
    freopen("findchar.out", "w", stdout);
    int i, j, k;
    char s1[N], s2[N];
    gets(s1);
    gets(s2);
    for (i = 0; s1[i]; i++) {
        for (j = i, k = 0; s1[j] && s2[k] && s1[j] == s2[k]; j++, k++);
        if (!s2[k])  //若s2比较完毕，表示它是s1的子串
        {
            cout << i << endl;
            return 0;
        }
    }
    cout << "-1\n";
    return 0;
}

代码讲解

上述代码实现了一种基本的字符串匹配算法，称为"暴力匹配"或"朴素匹配"算法。该算法用于查找一个字符串s2是否是另一个字符串s1的子串，并且在找到子串的情况下返回子串在母串中的起始位置。

以下是算法的基本步骤和指示：

通过freopen函数将输入重定向到文件"findchar.in"，将输出重定向到文件"findchar.out"，这意味着程序将从"findchar.in"读取输入，将结果输出到"findchar.out"。
通过gets函数分别从标准输入读取两个字符串s1和s2。
使用两个嵌套的循环遍历字符串s1，外层循环从字符串s1的开头开始，内层循环用于比较s1和s2中的字符是否相等。
内层循环的开始点由变量j表示，而k用于追踪s2中的字符位置。在每次循环迭代中，检查s1[j]和s2[k]是否相等，如果相等，则继续比较下一个字符。
如果内层循环完成（即!s2[k]为真），表示字符串s2已经比较完毕，这意味着s2是s1的子串。此时，输出子串在s1中的起始位置i，并通过return 0结束程序。
如果没有找到子串匹配，继续外层循环，向后移动起始位置i，继续搜索直到遍历完整个s1字符串。
如果遍历完整个s1字符串都没有找到子串匹配，输出"-1"表示未找到，并通过return 0结束程序。