-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path28-refine.cpp
More file actions
37 lines (32 loc) · 1.32 KB
/
Copy path28-refine.cpp
File metadata and controls
37 lines (32 loc) · 1.32 KB
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
27
28
29
30
31
32
33
34
35
36
37
/*
28. 实现 strStr()
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的
第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。
说明：
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java
的 indexOf() 定义相符。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/implement-strstr
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
*/
class Solution {
public:
int strStr(string sa, string sb) {
if (sb.empty()) return 0;
if (sb.size() > sa.size()) return -1;
int n = sa.size();
int m = sb.size();
for (int i = 0; i + m <= n; i++) { // sa从i开始匹配
bool matched = true;
for (int j = 0; j < m; j++) {
if (sb[j] != sa[i + j]) { // 有一个不匹配，跳出当前轮
matched = false;
break;
}
}
if (matched) return i; // 如果匹配
}
return -1; // 没有找到任何匹配
}
};