15.字符串匹配问题

最新推荐文章于 2022-10-12 20:20:37 发布

黑夜中坚持

最新推荐文章于 2022-10-12 20:20:37 发布

阅读量224

点赞数

分类专栏：针对lcy编程文章标签：算法

本文链接：https://blog.csdn.net/qq_26496077/article/details/103282514

版权

针对lcy编程专栏收录该内容

42 篇文章 4 订阅

订阅专栏

Description
Given a text txt[0…n-1] and a pattern pat[0…m-1], write a function search(char pat[], char txt[]) that prints all occurrences of pat[] in txt[]. You may assume that n > m.

Input
输入第一行是用例个数，后面一行表示一个用例；用例包括两部分，第一部分为给定文本，第二部分为搜索串，两部分使用","隔开。

Output
每一个用例输出一行，每行按照找到的位置先后顺序排列，使用空格隔开。

Sample Input 1
2
THIS IS A TEST TEXT,TEST
AABAACAADAABAABA,AABA

Sample Output 1
10
0 9 12

def solution(text, pat):
    length = len(pat)
    res = []
    for i in range(len(text)-length+1):
        if text[i: i+length] == pat:
            res.append(i)
    return res


if __name__ == '__main__':
    n = int(input())
    for i in range(n):
        l = list(input().strip().split(","))
        text, pat = l[0], l[1]
        result = solution(text, pat)
        print(" ".join(map(str, result)))