力扣-28. 找出字符串中第一个匹配项的下标(内置函数或双指针)

  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 。

  • indexOf(String str, int index):
    返回从index位置开始查找指定字符str在字符串中第一次出现处的起始索引,如果此字符串中没有这样的字符,则返回 -1。
java 复制代码
class Solution {
    public int strStr(String haystack, String needle) {
        return haystack.indexOf(needle);
    }
}
  • 双指针解决
    思路:一个指针去遍历haystack,当遇到相等的时候,去依次遍历needle看看是否全部相等,如果没有的话,继续遍历haystack
java 复制代码
class Solution {
    public int strStr(String haystack, String needle) {
        if(needle=="") return -1;
         int hlength=haystack.length();
         int nlength=needle.length();
         int index=-1;
         for(int i=0;i<hlength;i++){
            if(hlength-i<nlength)
            break;
            if(haystack.charAt(i)==needle.charAt(0)){
                index=i;
                for(int j=1;j<nlength;j++){
                    i++;
                    if(needle.charAt(j)!=haystack.charAt(i))
                   { i=index;
                     index=-1;
                    break;
                   }

                }
                if(index!=-1)
                break;
            }

         }
         return index;
    }
}
相关推荐
2401_8370885014 小时前
ResponseEntity - Spring框架的“标准回复模板“
java·前端·spring
坚持编程的菜鸟14 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode
lang2015092814 小时前
Spring Boot RSocket:高性能异步通信实战
java·spring boot·后端
Glink14 小时前
现在开始将Github作为数据库
前端·算法·github
默默coding的程序猿15 小时前
1.北京三维天地公司-实施实习生
java·sql·技术支持·面经·实施·实施工程师·三维天地
WWZZ202515 小时前
快速上手大模型:机器学习6(过拟合、正则化)
人工智能·算法·机器学习·计算机视觉·机器人·slam·具身感知
ceclar12315 小时前
C++Lambda表达式
开发语言·c++·算法
天天摸鱼的java工程师15 小时前
解释 Spring 框架中 bean 的生命周期:一个八年 Java 开发的实战视角
java·后端
尤老师FPGA15 小时前
LVDS系列32:Xilinx 7系 ADC LVDS接口参考设计(三)
android·java·ui
自由的疯15 小时前
Java 如何学习 Jenkins?
java·架构