首页 > 试题广场 >

给定文本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。

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


这道题你会答吗?花几分钟告诉大家答案吧!