给定两个字符串str和match,长度分别为N和M。实现一个算法,如果字符串str中含有子串match,则返回match在str中的开始位置,不含有则返回-1
若出现了多次,则按照升序输出所有出现位置
[要求]
时间复杂度为
第一行一个字符串str
第二行一个字符串match
输出若干个数,分别为match在str中出现的位置,从0开始标号。
若不存在输出-1
acbc bc
2
acbc bcc
-1
ababab ab
0 2 4
保证字符集为小写字母
这道题你会答吗?花几分钟告诉大家答案吧!