Justice's Site

找出字符串中第一个匹配项的下标

 滴水穿石  131  1 分钟

找出字符串中第一个匹配项的下标

CategoryDifficultyLikesDislikes
algorithmsMedium (42.17%)1802-
Tags

two-pointers | string

Companies

apple | facebook | microsoft | pocketgems

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。

示例 1：

1
2
3
4

输入：haystack = "sadbutsad", needle = "sad"
输出：0
解释："sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。

示例 2：

1
2
3

输入：haystack = "leetcode", needle = "leeto"
输出：-1
解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。

提示：

  • 1 <= haystack.length, needle.length <= 10<sup>4</sup>
  • haystack 和 needle 仅由小写英文字符组成

Discussion | Solution

解法

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

struct Solution;

// @lc code=start
impl Solution {
    /// ## 解题思路
    pub fn str_str(haystack: String, needle: String) -> i32 {
        let size = needle.len();
        let needle = needle.as_bytes();
        if size == 0 { return 0i32 }
        match haystack.as_bytes()
            .windows(size)
            .position(|s| s == needle) {
                Some(x) => x as i32,
                _ => -1,
            }
    }
}
// @lc code=end

相关文章：