《Lintcode簽到》13 字串查詢

2021-10-02 17:01:13 字數 643 閱讀 9108

描述

對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置(從0開始)。如果不存在,則返回 -1。

樣例樣例 1:

輸入: source = 「source」 , target = 「target」

輸出:-1

樣例解釋: 如果source裡沒有包含target的內容,返回-1

樣例 2:

輸入: source = 「abcdabcdefg」 ,target = 「bcd」

輸出: 1

樣例解釋: 如果source裡包含target的內容,返回target在source裡第一次出現的位置

我的**:

public int strstr(string source, string target)

if(target.equals(""))

if(source.length()source.tochararray().length-1)

}else

if (j == target.length() - 1) }}

return -1;

}最簡單的兩個for迴圈然後string的api,看了一眼kmp演算法。。嗯。。懂了但是不會寫~

LintCode 13 字串查詢

對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。如果 source source 和 target target 返回 1。如果 source abcdabcdefg 和 targ...

LintCode 13 字串查詢

對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。說明 在面試中我是否需要實現kmp演算法?樣例 如果 source source 和 target target 返回 1。如果 s...

LintCode 13 字串查詢

題目描述 對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。說明 在面試中我是否需要實現kmp演算法?不需要,當這種問題出現在面試中時,面試官很可能只是想要測試一下你的基礎應用能力。...