思路:最開始的思路是雙指標法,遍歷第乙個陣列,遇到和目標陣列第一位相同的時候,開始往後面逐位比較。後面想了想能不能直接比較整個字串,果然是可以的。
輸出:class
solution
(object):
defstrstr
(self,haystack,needle)
: h =
len(haystack)
n =len(needle)
for i in
range
(h-n+1)
:##遍歷第乙個字串,不需要遍歷全部,減去後面小於n的長度就可以
if haystack[i:i+n]
== needle:
##直接判定是否相等
(i)return i
return-1
a = solution(
)haystack =
"hellolli"
needle =
"lli"
a.strstr(haystack,needle)
python解題時間 Python解題記錄第9題
本文結構 題目資訊 位址 序號 描述 題目答案 簡要分析,程式 測試執行通過,含注釋 執行結果 霍霍磨刀 解答這道題目之前應掌握的知識基礎 解析過程 題目型別,分析以及實踐過程 斬獲成果 通過解答這道題目之後的知識提公升 做一件事,解一道題,其實就是逐步在規範自己 題目資訊 序號 9 描述 暫停一秒...
python解題技巧 Python 解題技巧
python 解題技巧 一直都是用 c 和 c 解題,某題簡單解完後便心血來潮想用 python 解一次,發現一些問題,特寫此篇隨筆來記錄.一,輸入格式 例 輸入第 1 行給出正整數 n 和整數 m 第 2 行給出 n 個整數,其間以空格分隔.大多數題目都是要求一行給多個元素,其間以空格為間隔,而在...
每天一道演算法題系列二十四之實現strStr
public class strstr 暴力解法 我們去挨個匹配,比如說 qwertyqwerty 去匹配 tyqwe 首先我們先從q開始,往後面去進行匹配 q w e r t 等到t的時候,就開始判斷tyqwe是否在qwertyqwerty裡面 如果不對,就需要回到 qwertyqwerty 的最...