/**
* \* Created: liuhuichao
* \* Date: 2019/4/23
* \* Time: 11:25 AM
* \* Description: 实现 strStr() 函数
* <p>
* 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
* <p>
* 示例 1:
* <p>
* 输入: haystack = "hello", needle = "ll"
* 输出: 2
* 示例 2:
* <p>
* 输入: haystack = "aaaaa", needle = "bba"
* 输出: -1
* 说明:
* <p>
* 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
* <p>
* 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
* <p>
* \
*/
public class A28_StrStrImplement {
//先写个复杂度为N方的 : 击败了百分之七。艾玛。。
public int strStr(String haystack, String needle) {
if (haystack.length() < needle.length()) {
return -1;
}
if ("".equals(haystac
LeetCode——28,实现 strStr() 函数
最新推荐文章于 2024-09-28 01:00:00 发布
