给你两个字符串 haystack
和 needle
,请你在 haystack
字符串中找出 needle
字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle
不是 haystack
的一部分,则返回 -1
。
输入:haystack = "sadbutsad", needle = "sad"
输出:0
解释:"sad" 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ,所以返回 0 。
输入:haystack = "leetcode", needle = "leeto"
输出:-1
解释:"leeto" 没有在 "leetcode" 中出现,所以返回 -1 。
public class Solution {
public int strStr(String haystack, String needle) {
// 如果 needle 为空,则返回 0
if (needle.isEmpty()) {
return 0;
}
// 如果 haystack 的长度小于 needle 的长度,则返回 -1
if (haystack.length() < needle.length()) {
return -1;
}
// 遍历 haystack,从每个可能的起始位置开始比较
for (int i = 0; i <= haystack.length() - needle.length(); i++) {
// 如果当前位置的字符与 needle 的第一个字符相同
if (haystack.charAt(i) == needle.charAt(0)) {
// 则从当前位置开始逐个比较字符
int j = 0;
while (j < needle.length() && haystack.charAt(i + j) == needle.charAt(j)) {
j++;
}
// 如果 j 等于 needle 的长度,说明匹配成功,返回当前起始位置 i
if (j == needle.length()) {
return i;
}
}
}
// 没有找到匹配项,返回 -1
return -1;
}
public static void main(String[] args) {
Solution solution = new Solution();
String haystack = "hello";
String needle = "ll";
System.out.println(solution.strStr(haystack, needle)); // 输出 2,因为 "ll" 在 "hello" 的下标为 2 的位置开始匹配
}
}
strStr()
方法签名为 public int strStr(String haystack, String needle)
,它接受两个字符串参数 haystack
和 needle
,分别表示要在其中查找的主字符串和要查找的子字符串。方法返回值为子字符串在主字符串中第一次出现的位置下标,如果找不到则返回 -1。
main()
方法中,创建了一个 Solution
类的对象 solution
,并调用了 strStr()
方法来演示其用法。