首页 > 试题广场 >

给定文本text和待匹配字符串pattern,二者皆只包含小

[问答题]

给定文本text和待匹配字符串pattern,二者皆只包含小写字母,并且不为空。

   1). 在text中找出匹配pattern的最短字符串,匹配指按序包含pattern中的所有字母,但不要求pattern连续。

       输出为第一个最短匹配字符串的起始位置和长度。

       如text为abaacxbcbbbbacc,pattern为cbc,则输出的起始位置为4(下标从0开始),长度为4。

       请给出算法思想和复杂度。

   2). 在text中找出匹配pattern的最短字符串,匹配指包含pattern中的所有字母,既不要求连续,也不要求有序,也不考虑重复。

       输出为第一个最短匹配字符串的起始位置和长度。

       如text为abaacxbcbbbbacc,pattern为cbc,则输出的起始位置为6(下标从0开始),长度为2。

       请给出算法思想和复杂度。

leetcode76题原题
发表于 2022-01-03 17:30:44 回复(0)