zoukankan      html  css  js  c++  java
  • 28. 实现 strStr()

    实现 strStr() 函数。

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

    说明:

    当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。

    对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。

    示例 1:

    输入:haystack = "hello", needle = "ll"
    输出:2
    示例 2:

    输入:haystack = "aaaaa", needle = "bba"
    输出:-1
    示例 3:

    输入:haystack = "", needle = ""
    输出:0
     

    提示:

    0 <= haystack.length, needle.length <= 5 * 104
    haystack 和 needle 仅由小写英文字符组成

    public class Solution {
        public int strStr (String haystack, String needle) {
            if (needle.length() == 0)
            {
                return 0;
            }
            for (int i = 0; i <= haystack.length()-needle.length();i++)
            {
                int j = 0;
                int a = i;
                while (haystack.charAt(a) == needle.charAt(j))
                { 
                    if (j < needle.length())
                    {
                        a++;
                        j++;
                    }     
                    if (j == needle.length())
                    {
                        return i;
                    }           
                }
            }
            return -1;
        }
    }
    

      

  • 相关阅读:
    stl(8)常见的算法
    stl(7)几种常见的迭代器
    stl(6)deque容器
    pre_exam_exercise1
    全为1时计算个数,出现0返回0
    COMP9021--7.18
    lecture 5 Basics of Map Algebra
    COMP9021--7.15
    Lecture 4补充
    COMP9021--7.4
  • 原文地址:https://www.cnblogs.com/ziytong/p/15009922.html
Copyright © 2011-2022 走看看