gpt4 book ai didi

java - 在提供的字符串中查找各种子字符串

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:47:27 25 4
gpt4 key购买 nike

<分区>

我的面试问题得到了这个。给定一个字符串数组和一个字符串 (haystack),采用该字符串数组并找出数组中的每个字符串是否是 haystack 的子字符串的最快算法是什么。我认为最快的算法是找到 haystack 的所有子串并将它们存储在一个集合中,然后检查数组中的每个字符串是否属于该集合,但我被告知这不是最快的方法。

然后,更难的问题:返回大海捞针中第一次出现的子串的索引。由于我没有把第一部分做对,所以我在这部分遇到了困难。

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