gpt4 book ai didi

string - 在二维 "needle"中搜索 "haystack"

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:45:58 26 4
gpt4 key购买 nike

<分区>

我想这是最常被问到的面试问题之一,但我无法以有效的方式解决它(有效意味着更少的时间复杂度和使用合适的数据结构)。问题是这样的:如果有一个 m x n 矩阵 的字符(比如 haystack)和给定的 char 长度为 k 的字符串(针)。编写一个程序来检查干草堆中是否包含针。请注意,我们只需要从上到下或从左到右搜索大海捞针。例如

Haystack

ahydsfd
sdflddl
dfdfd
dfdl
uifddffdhc

Needle:
hdffi

Output:
Yes Found!!

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com