经典指数          
原因
1012
浏览数
0
收藏数
 

给定文本text和待匹配字符串pattern,二者皆只包含小写字母,并且不为空。 在text中找出匹配pattern的最短字符串,匹配指按序包含pattern,但不要求pattern连续。 如text为abaacxbcbbbbacc,pattern为cbc,text中满足条件的是abaacxbcbbbbacc下划线部分。 输入描述: 多行,每行一个text和一个pattern,用空格分隔。保证1<=|text|,|pattern|<=1000,Σ|text|,Σ|pattern|<=10000。 输出描述: 输出最短匹配序列起止位置(位置下标从0开始),用空格分隔。若有多个答案,输出起止位置最小的答案;若无满足条件的答案,则起止均为-1。 示例1 输入 abaacxbcbbbbacc cbc abc x aaabcac ac 输出 4 7 -1 -1 0 4

     举报   纠错  
 
切换
暂时还没有答案,欢迎分享你的解答 . . .
撰写答案
扫描后移动端查看本题