leetcode--Implement strStr()

转载于 2019-08-20 23:28:53 发布 · 67 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/averillzheng/p/3564465.html

本文深入探讨了strStr()函数的实现细节，这是一种用于在字符串haystack中查找字符串needle首次出现位置的方法。如果找到，返回needle的起始位置；若未找到，则返回null。文章通过一个Java代码示例展示了如何遍历haystack来匹配needle，同时处理了边界情况，如当needle为空串时返回整个haystack。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

This is a simple problem,

public class Solution {
    public String strStr(String haystack, String needle) {
        int hlen = haystack.length(), nlen = needle.length();
        String result = null;
        if(nlen <= hlen){
            if(nlen == 0)
                result = haystack;
            else{
                for(int i = 0; i < hlen - nlen + 1; ++i){
                    int j = 0;
                    for(; j < nlen; ++j){
                        if(haystack.charAt(i) == needle.charAt(j))
                            ++i;
                        else
                            break;
                    }
                
                    i = i - j;
                    //we found the first needle
                    if(j == nlen){
                        result = haystack.substring(i, hlen);
                        break;
                    }
                }
            }
        }
        return result;
    }
}

转载于:https://www.cnblogs.com/averillzheng/p/3564465.html