简单题28-找出字符传中第一个匹配项的下标（Java and Python）20240918

问题描述：

Java代码：

class Solution {public int strStr(String haystack, String needle) {int n1 = haystack.length();int n2 = needle.length();if (n2 == 0) {return 0;  // 如果 needle 为空字符串，直接返回 0}if (n1 < n2) {return -1;  // 如果 haystack 的长度小于 needle，返回 -1}for (int i = 0; i <= n1 - n2; i++) {  // 遍历到 n1 - n2 位置if (haystack.substring(i, i + n2).equals(needle)) {  // 使用 substring 和 equals 比较return i;}}return -1;  // 没有找到时返回 -1}
}

python代码1:

class Solution(object):def strStr(self, haystack, needle):""":type haystack: str:type needle: str:rtype: int"""return haystack.find(needle)

python代码2:

class Solution(object):def strStr(self, haystack, needle):""":type haystack: str:type needle: str:rtype: int"""n1, n2 = len(haystack), len(needle)if n2 == 0:  # 如果 needle 为空字符串，返回 0return 0for i in range(n1 - n2 + 1):  # 确保不会超出 haystack 范围if haystack[i:i+n2] == needle:  # 对比子字符串和 needlereturn ireturn -1  # 没有找到时返回 -1