Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Kotlin Leetcode - 28. Implement strStr()

題目連接:https://leetcode.com/problems/implement-strstr/

class Solution {
    fun strStr(haystack: String, needle: String): Int {
    }
}

解題思路

這邊我們要將字串當作陣列進行處理

實作 strStr 時盡量避免呼叫太過底層的函數

Kotlin 參考解答

使用基礎操作完成 strStr

class Solution {
    fun strStr(haystack: String, needle: String): Int {
        var i = 0
        while (true) {
            var j = 0
            while (true) {
                if (j == needle.length) return i
                if (i + j == haystack.length) return -1
                if (needle[j] != haystack[i + j]) break
                j++
            }
            i++
        }
    }
}

回到 leetcode 列表