LintCode 字串查詢

2021-10-08 08:35:36 字數 529 閱讀 8727

對於乙個給定的 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裡第一次出現的位置

說明在面試中我是否需要實現kmp演算法?

不需要,當這種問題出現在面試中時,面試官很可能只是想要測試一下你的基礎應用能力。當然你需要先跟面試官確認清楚要怎麼實現這個題。

class

solution

return-1

;}};

LintCode 翻轉字串

翻轉字串 給定乙個字串,逐個翻轉字串中的每個單詞。樣例 給出s the sky is blue 返回 blue is sky the 說明 單詞的構成 無空格字母構成乙個單詞 輸入字串是否包括前導或者尾隨空格?可以包括,但是反轉後的字元不能包括 如何處理兩個單詞間的多個空格?在反轉字串中間空格減少到...

字串置換 LintCode

給定兩個字串,請設計乙個方法來判定其中乙個字串是否為另乙個字串的置換。置換的意思是,通過改變順序可以使得兩個字串相等 樣例 abc 為 cba 的置換。aabc 不是 abcc 的置換。ifndef c211 h define c211 h include include include using...

攀爬字串 LintCode

給定乙個字串 s1,將其遞迴地分割成兩個非空子字串,從而將其表示為二叉樹。下面是s1 great 的乙個可能表達 在攀爬字串的過程中,我們可以選擇其中任意乙個非葉節點,然後交換該節點的兩個兒子。例如,我們選擇了 gr 節點,並將該節點的兩個兒子進行交換,從而產生了攀爬字串 rgeat 我們認為,rg...