14. Longest Common Prefix

• Total Accepted: 112204
• Total Submissions: 385070
• Difficulty: Easy

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

思路：

　　題目很簡單，求字串陣列的最長的共同字首。也沒什麼思路，諸位比較唄，程式碼如下：

 1 public class No_014 {
 2     public String longestCommonPrefix(String[] strs) {
 3         if(strs == null || strs.length == 0){
 4             return "" ;
 5         }
 6         StringBuilder res = new StringBuilder() ;
 7       //通過flag標誌位來判斷是否結束迴圈，以及是否應該加入返回的結果中
 8         boolean flag = true ;  
 9         int index = 0 ;
10         while(flag){
11             char ch ;
12             if(index < strs[0].length()){
13                 ch = strs[0].charAt(index) ;
14             }else{
15                 flag = false ;
16                 continue ;
17             }
18             for(int i = 1 ; i < strs.length ; i++){
19                 if(index < strs[i].length() && strs[i].charAt(index) == ch){
20                     continue ;
21                 }else{
22                     flag = false ;
23                     break ;
24                 }    
25             }
26             //通過判斷flag的值來判斷是否是滿足所有條件的
27             if(flag){
28                 res.append(ch) ;
29                 index++ ;
30             }            
31         }
32         return res.toString() ;      
33     }
34 }