【文件属性】:
文件名称:leetcode2-Strings-2:字符串-2
文件大小:952B
文件格式:ZIP
更新时间:2021-06-29 20:57:13
系统开源
leetcode
2
字符串-2
问题1
实现
strStr()
()
返回
haystack
中第一次出现针的索引,如果针不是
haystack
的一部分,则返回
-1。
示例
1:
输入:haystack
=
"hello",needle
=
"ll"
输出:2
示例
2:
输入:haystack
=
"aaaaa",needle
=
"bba"
输出:-1
说明:
当针为空字符串时,我们应该返回什么?
这是面试时要问的一个很好的问题。
为了解决这个问题,当needle为空字符串时,我们将返回0。
这与
C
的
strstr()
和
Java
的
indexOf()
一致。
问题2
查找字符串中的所有字谜
()
给定一个字符串
s
和一个非空字符串
p,在
s
中找到
p
的字谜的所有起始索引。
字符串仅由小写英文字母组成,字符串
s
和
p
的长度都不会大于
20,100。
输出顺序无关紧要。
示例
1:
输入:
s:
"cbaebabacd"
p:
"abc"
输出:[0,
6]
说明:起始索引=0的子串是“cba”,是“abc”的变位词。
起始索引为
6
的子串是“bac”,
【文件预览】:
Strings-2-master
----README.md(1KB)