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

翻譯：
寫一個函數(shù)去找到在字符串?dāng)?shù)組里面的最長的前綴字符串。

分析：
首先考慮字符串?dāng)?shù)組的length為0和為1的情況，為1的情況如果不預(yù)先處理，后面判斷起來會比較麻煩。然后需要找出這些字符串的最短的長度，超過這個長度是否匹配已經(jīng)沒有意義。

Java版代碼：

public class Solution {public String longestCommonPrefix(String[] strs) {if(strs.length==0){return "";}if(strs.length==1){return strs[0];}StringBuilder prefix=new StringBuilder();Integer length=strs[0].length();for(String str:strs){if(str.length()<length){length=str.length();}}for(int i=0;i<length;i++){char ch=strs[0].charAt(i);for(int j=1;j<strs.length;j++){if(strs[j].charAt(i)!=ch){return prefix.toString();}}prefix.append(ch);}return prefix.toString();} }

總結(jié)

以上是生活随笔為你收集整理的Leet Code OJ 14. Longest Common Prefix [Difficulty: Easy]的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。