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

翻譯：
寫一個函數去找到在字符串數組里面的最長的前綴字符串。

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

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();} }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。