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

Question

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

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