leetcode 14. Longest Common Prefix

Seawolf

1. Write a function to find the longest common prefix string amongst an array of strings.
   
2. 
   
3. If there is no common prefix, return an empty string "".
   
4. 
   
5. Example 1:
   
6. 
   
7. Input: ["flower","flow","flight"]
   
8. Output: "fl"
   
9. Example 2:
   
10. 
    
11. Input: ["dog","racecar","car"]
    
12. Output: ""
    
13. Explanation: There is no common prefix among the input strings.
    
14. Note:
    
15. 
    
16. All given inputs are in lowercase letters a-z.

复制代码

1. class Solution {
   
2.     public String longestCommonPrefix(String[] strs) {
   
3.         
   
4.         if(strs == null || strs.length == 0) return "";
   
5.         
   
6.         if(strs.length == 1) return strs[0];
   
7.         
   
8.         int len = strs.length;
   
9.         
   
10.         int index = 0;
    
11.         
    
12.         String result = "";
    
13.         
    
14.         while(true){
    
15.             
    
16.         int count = 1;
    
17.         
    
18.         for(int i = 1; i< len; i++){
    
19.             
    
20.             if(strs[i-1].length() == 0 || strs[i].length() == 0) return "";
    
21.             
    
22.             if(index +1 > strs[i-1].length() || index +1 > strs[i].length()) return result;
    
23. 
    
24.             
    
25.             if(strs[i-1].charAt(index) == (strs[i].charAt(index) )){
    
26.                
    
27.                 count++;
    
28.             }
    
29.             
    
30.             else{
    
31.                
    
32.                 return result;
    
33.             }
    
34.             
    
35.             if(count == len){
    
36.                
    
37.                 result = result + strs[i].charAt(index) ;
    
38.                
    
39.                 index++;
    
40.                
    
41.             }
    
42.         }
    
43.             
    
44.         }
    
45.         
    
46.     }
    
47. }

复制代码

1. class Solution {
   
2.     public String longestCommonPrefix(String[] strs) {
   
3.         
   
4.         if(strs == null || strs.length == 0) return "";
   
5.         
   
6.         String cur = strs[0];
   
7.         
   
8.         int len = strs.length;
   
9.         
   
10.         for(int i = 1; i< len; i++){
    
11.             
    
12.             while(strs[i].indexOf(cur) != 0){
    
13.                
    
14.                 cur = cur.substring(0, cur.length() -1);
    
15.                
    
16.             }
    
17.         }
    
18.         
    
19.         return cur;
    
20.         
    
21.     }
    
22. }

复制代码