【Leetcode】Implement strStr()

时间：2016-06-06 01:11:08 阅读：172 评论：0 收藏：0 [点我收藏+]

标签：

题目链接：https://leetcode.com/problems/implement-strstr/

题目：

Implement strStr().

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

[java]view
 plain copy
 
public int strStr(String haystack, String needle) {  

    char h[] = haystack.toCharArray();  

    char n[] = needle.toCharArray();  

    int i = 0, j = 0;  

    while (i < h.length && j < n.length) {  

        if (h[i] == n[j]) {  

            j++;  

            i++;  

        } else {  

            i = i - j + 1;  

            j = 0;  

        }  

    }  

    if (j == n.length) {  

        return i - needle.length();  

    } else {  

        return -1;  

    }  

}

【Leetcode】Implement strStr()

标签：

原文地址：http://blog.csdn.net/yeqiuzs/article/details/51590930

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行