題目
實現 strstr() 函式。**給定乙個 haystack 字串和乙個 needle 字串，在 haystack 字串中找出 needle 字串出現的第乙個位置 (從0開始)。如果不存在，則返回 -1。
class
solution
(object):
defstrstr
(self, haystack, needle)
:"""
:type haystack: str
:type needle: str
:rtype: int
"""if needle =="":
return
0if needle in haystack:
return
len(haystack.split(needle)[0
])else
:return
-1
LeetCode28 實現strStr 水題
一開始的想法是 取needle的第乙個字元開始唄，遇到合適的再比第二個。如果是找到的話，肯定是乙個個比對完了。找不到的情況就是，needle字串比haystack剩下的字串長了。能夠跳的情況.算了，還是一步步來，這個不合適就比對下乙個。比如原串1112，子串112，不好跳。要注意一些情況就行了 這裡...
劍指offer第28題擴充套件題
輸入乙個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入abc，它的組合有a b c ab ac bc abc。總的思路類似前面幾篇部落格裡寫的，不過前面的部落格裡面ab，ba算不一樣的，這裡其實就是3選1,3選2,3選3，那現在就考慮n選m怎麼取。假設有n個元素，要選m個，總共的排列數為f n...
報數（LeetCode第38題）
class solution def countandsay self,n type n int rtype str output str 1 for i in range n 1 for i in range 0 這是不執行的 count 0 s 儲存第i個的報數值，在新一輪迴圈之後清空 fris...