go 查找一个数组是另一个数组的子集，并返回索引位置

最新推荐文章于 2024-02-29 11:47:09 发布

hanglove_lucky

最新推荐文章于 2024-02-29 11:47:09 发布

阅读量1.2k

点赞数

分类专栏： go

本文链接：https://blog.youkuaiyun.com/hanglove_lucky/article/details/108452053

版权

go 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种在Go语言中实现的数组匹配算法，该算法用于检查一个数组是否完全包含在另一个数组中，并返回匹配起始位置。通过具体示例展示了算法的实现过程及其局限性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import "fmt"

func selectArr(arr1 []int, arr2 []int) int {
	num1 := len(arr1)
	num2 := len(arr2)
	if num1 < num2 {
		return -1
	}
	j := 0
Loop:
	for i := 0; i < num2; i++ {
		for j = 0; j < num1; j++ {
			if arr2[i] == arr1[j] {
				break Loop
			}
		}
	}
	fmt.Println("j", j)
	for i := 0; i < num2; i++ {
		if arr2[i] != arr1[j+i] {
			return -1
		}
	}
	return j

}

func main() {
	arr := []int{0, 4, 1, 3, 2, 3}
	arr2 := []int{1, 3, 2}
	index := selectArr(arr, arr2)
	fmt.Println("index", index)

}

可以实现，应该不是最佳方法。