LeetCode #28 Implement strStr()
2017-06-23 18:36
381 查看
LeetCode #28 Implement strStr()
Question
Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Solution
Approach #1
class Solution { func strStr(_ haystack: String, _ needle: String) -> Int { if needle.isEmpty { return 0 } let hArr = Array(haystack.utf16) let nArr = Array(needle.utf16) if hArr.count < nArr.count { return -1 } for i in 0...hArr.count - nArr.count { for j in 0...nArr.count { if j == nArr.count { return i } if hArr[i + j] != nArr[j] { break } } } return -1 } }
Time complexity: O(m * n). m is length of haystack and n is length of needle.
Space complexity: O(m + n). UTF16 arrays (hArr and nArr) need space.
转载请注明出处:http://www.cnblogs.com/silence-cnblogs/p/7067126.html
相关文章推荐
- leetcode 28 Implement strStr() C++
- LeetCode 28 Implement strStr()
- 【LeetCode 28】Implement strStr() (Python)
- leetcode 28 Implement strStr()
- leetcode[28]Implement strStr()
- LeetCode 28 Implement strStr()
- leetCode 28 Implement strStr()
- [Leetcode 83] 28 Implement strStr()
- 【LeetCode从零单排】No28 Implement strStr()
- Leetcode 28 Implement strStr() KMP算法
- leetcode_28_ Implement strStr() (easy)
- LeetCode-28 Implement strStr() (找出字串位置)
- leetcode 28: Implement strStr()
- leetcode 28:Implement strStr()
- LeetCode 28: Implement strStr()
- Leetcode 28 Implement strStr()
- LeetCode-28-Implement strStr()(字符串匹配)
- [leetcode 28] Implement strStr()
- LeetCode 28 - Implement strStr()
- leetcode 28 Implement strStr()