1 题目
给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。
示例 1：
输入：haystack = "sadbutsad", needle = "sad" 输出：0 解释："sad" 在下标 0 和 6 处匹配。 第一个匹配项的下标是 0 ，所以返回 0 。示例 2：
输入：haystack = "leetcode", needle = "leeto" 输出：-1 解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1 。
2 解答
class Solution {
public int strStr(String haystack, String needle) {
// 直接遍历
for (int i = 0; i < haystack.length(); i++) {
boolean flag = true;
int mark = i;
for (int j = 0; j < needle.length(); j++, mark++) {
if (mark >= haystack.length() || needle.charAt(j) != haystack.charAt(mark)) {
flag = false;
break;
}
}
if (flag) {
return i;
}
}
return -1;
}
}
加油。
标签：下标,int,needle,mark,算法,字符串,haystack From： https://www.cnblogs.com/kukuxjx/p/17978386