[LeetCode] 14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

Hide Tags

 String

 

 找出一串 字串的 共同前綴 舉例來說

abb

ab

ac

上面的例子 共同前綴是 "a"用垂直掃描的方式 就很快看出來了

思路是 先把題目給的 list 排序一遍 然後對第一個 和 最後一個找共同前綴