两组数组，A:jdkdkd ，B:kdk
如何设计程序判断B是否为A的子数组，如果判断成功，输出相同字符的首位置，失败则输出-1，例如本题输出3
参考GPT和自己的思路：
感谢您的提问！针对您所描述的这个问题，我可以提供以下思路：
首先需要明确什么是子数组：一个数组的子数组是指从原数组中连续且独立的一段元素组成的新数组。
针对您所提供的两组数组 A:jdkdkd 、B:kdk ，我们需要遍历 A 数组，逐一比较每个元素是否与 B 数组的元素相同，如果存在相同的元素，则从该位置开始检查是否存在与 B 数组完全匹配的子数组。
如果检查成功，则输出相同字符的首位置。我们可以定义一个变量记录子数组的起始位置，当子数组匹配成功时，则输出该变量的值即可。
如果检查失败，则输出 -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。
希望以上解答能够帮助到您，如果您还有其他问题，欢迎继续提问。
参考GPT和自己的思路：
根据题目描述，我们可以采用双指针的方式来判断B是否为A的子数组。具体步骤如下：
定义两个指针i和j，分别指向A和B的开头。
依次比较A和B中对应位置的字符，如果相同，则继续往后比较；如果不同，则i指针回到下一个位置重新开始比较，j指针回到B的开头重新开始比较。
当B中所有字符都与A中对应位置的字符相同时，说明B为A的子数组，输出相同字符的首位置，即i-j+1；否则输出-1。
根据上述步骤，可将题目转化为C语言代码实现如下：
#include <stdio.h>
#include <string.h>
int search(char* a, char* b) {
int i=0, j=0;
while(a[i] && b[j]) {
if(a[i] == b[j]) {
i++;
j++;
}
else {
i = i - j + 1;
j = 0;
}
}
if(!b[j]) return i-j+1;
else return -1;
}
int main() {
char a[] = "jdkdkd";
char b[] = "kdk";
int index = search(a, b);
printf("%d", index);
return 0;
}
输出结果为3，符合题目要求。