發表文章

目前顯示的是有「prefix」標籤的文章

Leetcode 14. Longest Common Prefix

圖片
首先這題是要求出在一個字串vector裡面,每個字串共同最長前置(prefix)。 想法很簡單:把vector第一個字串拿來當作比較對象,我們稱之COMP好了。return的值稱為ans。 ans = ""; COMP=input[0]; 拿COMP[0]的字元與其他對象字串比較 如果有存在在其他字串當中,將他加入到ans 否則,return ans 重複1-3步驟直到遍歷完所有的COMP字元。 return ans;