LeetCode||实现 strStr()(java实现)

该博客介绍了如何使用Java实现LeetCode中的strStr()函数,通过查找haystack字符串中needle字符串首次出现的位置。算法思路涉及字符串的索引匹配和substring()方法的应用。文章包含详细的算法描述、实现代码及注释,并提供了测试案例。
摘要由CSDN通过智能技术生成

问题描述

给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回  -1。

算法描述

String类包含有很多的方法,对这道题,我们要匹配字符串,需要两步,第一步找到开始的索引,第二步就是判断索引之后的needle.length()个元素是否和needle相等,完成这两个任务题目就解决了,方法参考substring()的截取功能。

String类常用方法参考(图片来源网络,侵删):

实现代码和注释

class Solution {
   public static int strStr(String haystack, String needle) {

        if(needle.equals("")) //needle为空时的情况
            return 0;
        
        if(haystack.equals("")) //haystack为空的情况
            return -1;
        
        for(int i = 0; i <= haystack.length() - needle.length(); i++){
            //通常不判断倒数的几个元素,因为它的长度不满足匹配条件
            
            if(haystack.charAt(i) == needle.charAt(0) && haystack.substring(i, i + needle.length()).equals(needle)){
               /**
                *情况是这样的,haystack.charAt(i) == needle.charAt(0)先匹配看needle的
                *第一个元素,第一个元素都不满足那就没得说了,直接为-1;能找到第一个元素后,
                *haystack.substring(i, i + needle.length()).equals(needle)截取后面几
                *个字符,然后与needle进行匹配,substring时截取相关索引元素的方法
                */
                return i;
            }
        }
        return -1;
    }
}

测试:

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值