zoukankan      html  css  js  c++  java
  • LeetCode记录之28——Implement strStr()

    Implement strStr().

    Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

    实现strStr()。

    返回haystack中第一次出现针的索引,如果针不是haystack的一部分,则返回-1。

     1 int len=0;
     2         if("".equals(needle))    //匹配字符串为空直接返回0
     3             return 0;
     4         if("".equals(haystack)||haystack.length()<needle.length())    //待匹配字符串为空或匹配字符串长度过长
     5             return -1;
     6         for (int i = 0; i < haystack.length() - needle.length()+1; i++) {//利用遍历思想,每次取出匹配字符串长度的字符串来进行匹配比较
     7             String str = haystack.substring(i, needle.length()+i);
     8             if (str.equals(needle)){
     9                 len=i;
    10                 break;
    11             }
    12             else
    13                 len=-1;
    14         }
    15         return len;
  • 相关阅读:
    C#匿名类型
    C#中实例Singleton
    Unity Pitfall 汇总
    Unity快捷键
    System.Object
    ExecuteInEditMode
    preview放大镜
    判断当前Selection是否为prefab
    AddComponentMenu
    MenuItem属性
  • 原文地址:https://www.cnblogs.com/vi3nty/p/7488142.html
Copyright © 2011-2022 走看看