[Easy]LeetCode#28. 实现strStr()
有一个题目
题目原地址
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
1
2
| 输入: haystack = "hello", needle = "ll"
输出: 2
|
示例 2:
1
2
| 输入: haystack = "aaaaa", needle = "bba"
输出: -1
|
说明:
当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
1. 大概就是双指针吧
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
| func strStr(haystack string, needle string) int {
num := -1
l := len(haystack)
m := len(needle)
n := 0
a := -1
for i := 0; i < l && n < m; i++ {
if string(haystack[i]) == string(needle[n]) {
if a == -1 {
a = i
}
n++
} else if a != -1 && m != n && string(haystack[i]) != string(needle[n]) {
i = a
a = -1
n = 0
}
}
if m == n {
num = a
}
if m == 0 {
num = 0
}
return num
}
|
2. LeetCode上的0ms展示的解法,感觉有点取巧了,失去了本意了
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
| func strStr(haystack string, needle string) int {
if needle == "" {
return 0
}
if len(needle) > len(haystack) {
return -1
}
res := -1
for i:=0; i<=len(haystack)-len(needle); i++ {
if haystack[i:len(needle)+i] == needle {
return i
}
}
return res
}
|