2025年多次搜索

多次搜索给定一个较长字符串 big 和一个包含较短字符串的数组 smalls 设计一个方法 根据 smalls 中的每一个较短字符串 对 big 进行搜索 输出 smalls 中的字符串在 big 里出现的所有位置 positions 其中 positions i 为 smalls i 出现的所有位置 示例 输入 big mississippi smalls is ppi

大家好,我是讯享网,很高兴认识大家。

给定一个较长字符串big和一个包含较短字符串的数组smalls,设计一个方法,根据smalls中的每一个较短字符串,对big进行搜索。输出smalls中的字符串在big里出现的所有位置positions,其中positions[i]为smalls[i]出现的所有位置。

示例:

输入:
big = "mississippi"
smalls = ["is","ppi","hi","sis","i","ssippi"]
输出: [[1,4],[8],[],[3],[1,4,7,10],[5]]


讯享网

提示:

0 <= len(big) <= 1000
0 <= len(smalls[i]) <= 1000
smalls的总字符数不会超过 。
你可以认为smalls中没有重复字符串。
所有出现的字符均为英文小写字母。

来源:力扣(LeetCode)

代码:

# -*- coding: utf-8 -*- """ Created on Tue Aug 4 21:18:22 2020 @author: WowlNAN @github: https://github.com/WowlNAN @csdn: https://blog.csdn.net/_ 

讯享网
小讯
上一篇 2025-04-05 20:58
下一篇 2025-03-05 12:23

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/64152.html