当前位置：首页 > article >正文

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

article 2024/9/19 21:42:18

问题描述：

在这里插入图片描述

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 为空字符串，返回 0
            return 0
    
        for i in range(n1 - n2 + 1):  # 确保不会超出 haystack 范围
            if haystack[i:i+n2] == needle:  # 对比子字符串和 needle
                return i
    
        return -1  # 没有找到时返回 -1