LeetCode之Implement strStr()(Kotlin)

問題:



方法:
很簡(jiǎn)單的題目,遍歷遇到相符起始字符逐個(gè)匹配,最后輸出結(jié)果即可

package com.eric.leetcode

class ImplementStrStr {
    fun strStr(haystack: String, needle: String): Int {
        if (needle.isEmpty()) {
            return 0
        }
        loop@ for (el in haystack.withIndex()) {
            if (el.value == needle[0]) {
                for (index in needle.indices) {
                    if (el.index + index > haystack.lastIndex && needle[index] != haystack[el.index + index]) {
                        continue@loop
                    }
                }
                return el.index
            }
        }
        return -1
    }
}

有問題隨時(shí)溝通

具體代碼實(shí)現(xiàn)可以參考Github

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 問題: 方法:很簡(jiǎn)單的問題,先把字符拆分,然后遍歷統(tǒng)計(jì)命中的字符,最后比較數(shù)量即可。 有問題隨時(shí)溝通 具體代碼實(shí)現(xiàn)...
    糕冷羊閱讀 197評(píng)論 0 0
  • 問題: 方法:首先理解題意,本質(zhì)還是排序,只是index的遍歷比一維數(shù)組和二維數(shù)組特殊是沿著斜線,所以只要特殊處理...
    糕冷羊閱讀 222評(píng)論 0 0
  • 問題: 方法:核心函數(shù)就是判斷是否是等差數(shù)列,遍歷同時(shí)取出子區(qū)間然后排序后通過核心函數(shù)判斷,如果符合結(jié)果輸出tru...
    糕冷羊閱讀 369評(píng)論 0 0
  • 問題: 方法:三重循環(huán),窮舉所有可能出現(xiàn)的隊(duì)列,然后判斷是否符合排序要求,最終即可得到結(jié)果。 有問題隨時(shí)溝通 具體...
    糕冷羊閱讀 382評(píng)論 0 0
  • 問題: 方法:兩種解法,一種是DP如下方代碼所示;另外一種是排列組合,推導(dǎo)出排列組合公式。 有問題隨時(shí)溝通 具體代...
    糕冷羊閱讀 189評(píng)論 0 0

友情鏈接更多精彩內(nèi)容