株洲营销型网站建设常德网站制作公司多少钱

题号28

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

我的解法

双指针，slow定位，fast比较，成功则返回，失败则往前进

class Solution {public int strStr(String haystack, String needle) {if (needle.isEmpty()) {return 0;}int slow = 0;int fast = 0;int count = 0;int size1 = haystack.length();int size2 = needle.length();if (size1 < size2) {return -1;}while (fast < size1 - size2 + 1) {slow = fast;count = 0;for (int i = 0; i < size2; i++) {if (needle.charAt(i) == haystack.charAt(fast)) {fast++;count++;if (count == size2) {return slow;}} else {fast = slow + 1; // 移动fast指针到下一个可能的起始位置break;}}}return -1;}
}