多次搜索

给定一个较长字符串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的总字符数不会超过 100000。
你可以认为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/qq_21264377

"""

class Solution:
    def multiSearch(self, big: str, smalls):
        a=big
        b=smalls
        c=[]
        d=[]
        for w in b:
            l=len(w)
            i=0
            l2=len(a)
            d=[]
            while l2>=l and i

 测试案例 Test Case

你可能感兴趣的:(逻辑,Geek,Python,多次搜索字符串,leetcode,python,算法)