28. 实现 strStr()

https://leetcode-cn.com/problems/implement-strstr/

//粗暴
func strStr(_ haystack: String, _ needle: String) -> Int {
    if needle.count <= 0 {return 0}
    if haystack.count <= 0 {return -1}
    for idx in stride(from: 0, to: haystack.count - needle.count + 1, by: 1) {
        let sub = haystack[haystack.index(haystack.startIndex, offsetBy: idx)...haystack.index(haystack.startIndex, offsetBy: idx + needle.count - 1)]
        if sub == needle {
            return idx
        }
    }
    return -1
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容