关于#c语言#的问题：A:jdkdkd ，B:kdk如何设计程序判断B是否为A的子数组，输出相同字符的首位置

Question

两组数组，A:jdkdkd ，B:kdk
如何设计程序判断B是否为A的子数组，如果判断成功，输出相同字符的首位置，失败则输出-1，例如本题输出3

Answer 1

参考GPT和自己的思路：

感谢您的提问！针对您所描述的这个问题，我可以提供以下思路：

1. 首先需要明确什么是子数组：一个数组的子数组是指从原数组中连续且独立的一段元素组成的新数组。

2. 针对您所提供的两组数组 A:jdkdkd 、B:kdk ，我们需要遍历 A 数组，逐一比较每个元素是否与 B 数组的元素相同，如果存在相同的元素，则从该位置开始检查是否存在与 B 数组完全匹配的子数组。

3. 如果检查成功，则输出相同字符的首位置。我们可以定义一个变量记录子数组的起始位置，当子数组匹配成功时，则输出该变量的值即可。

4. 如果检查失败，则输出 -1。

基于以上思路，我们可以编写以下代码：

#include <stdio.h>
#include <string.h>

int main() {
    char A[] = "jdkdkd";
    char B[] = "kdk";
    int lenA = strlen(A);
    int lenB = strlen(B);
    int i, j;

    for (i = 0; i <= lenA - lenB; i++) {  // 遍历 A 数组
        if (A[i] == B[0]) {  // 如果找到符合条件的元素
            int k = i + 1;   // 从当前元素的下一个元素开始比较
            for (j = 1; j < lenB; j++) {  // 逐一比较元素是否相同
                if (A[k++] != B[j]) {    // 如果不同，则说明子数组匹配失败
                    break;
                }
            }
            if (j == lenB) {  // 如果子数组匹配成功
                printf("%d\n", i + 1);  // 输出相同字符的首位置
                return 0;
            }
        }
    }

    // 如果未找到符合条件的子数组，则输出 -1
    printf("-1\n");
    return 0;
}

在以上代码中，我们首先遍历 A 数组，如果找到符合条件的元素，就从该位置开始逐一比较元素是否相同。如果存在与 B 数组完全匹配的子数组，则输出相同字符的首位置。如果未找到符合条件的子数组，则输出 -1。

希望以上解答能够帮助到您，如果您还有其他问题，欢迎继续提问。