編寫乙個函式來查詢字串陣列中的最長公共字首。
如果不存在公共字首,返回空字串 「」。
示例 1:
輸入: [「flower」,「flow」,「flight」]
輸出: 「fl」
示例 2:
輸入: [「dog」,「racecar」,「car」]
輸出: 「」
解釋: 輸入不存在公共字首。
說明:所有輸入只包含小寫字母 a-z 。
class
solution
};
自己對這個**塊的想法
string res = strs.
empty()
?"": strs[0]
;
首先判斷是否為空,為空就是直接賦空,或者先給容器的第乙個下標的數值。
for
(string s : strs)
while
(s.find
(res)!=0
) res = res.
substr(0
, res.
length()
-1);
return res;
最猛的時候來了,這位大佬直接運用了string的各種內建方法,首先進行foreach的迴圈,進行每個數值的賦值,在來乙個內部while迴圈進行判斷,運用string的find()函式找到是否有和res一樣的字串,如果返回值不為零,則進行再次的削減乙個字串裡的最後個字元,再加之進行再次的判斷容器裡的下乙個字串,這樣就可以找到,公共的字串字首,屬實對string的各種機制掌握的淋漓精緻。 一位大佬的前端面試分享
博主就讀於電子科技大學,大三狗一枚!面試是個漫長的過程,從海投到收穫 面試,一面 二面 三面,乙個步驟出錯那麼後面就宣告終結。同時,面試過程中你也可能會遇到一些面試官的刁難,甚至部分面試官會說些比較打擊你的話,但是大部分面試官都是很棒的!必須有牢固的基礎知識,足夠豐富的專案經歷 就我而言差不多是三個...
無意中發現一位大佬的演算法刷題pdf筆記
昨晚逛github,無意中看到一位大佬 的演算法刷題筆記,感覺發現了寶藏!有些小夥伴可能已經發現了,但咱這裡還是忍不住安利一波,怕有些小夥伴沒有看到。關於演算法刷題的困惑和疑問也經常聽朋友們提及。這份筆記裡面共包含作者刷leetcode演算法題後整理的數百道題,每道題均附有詳細題解過程。很多人表示刷...
輸出乙個整數的每一位
大家有沒有發現這種方法是吧整數的每一位都列印出來了但是他是逆序列印出來的。那我們怎麼才能正序列印呢 請看下面的方法,親!解題思路 把乙個整數分成兩部分列印,當這個整數是兩位或者兩位以上的數,要拆長最後一位和前面n 1位數的列印。例如 num是1234 1 先判斷他是幾位數 用if n 9 大於9說明...