14. 最長公共前綴

**

題目

**14. 最長公共前綴

編寫一個函數來查找字符串數組中的最長公共前綴。
如果不存在公共前綴，返回空字符串 “”。
示例 1:
輸入: [“flower”,“flow”,“flight”]
輸出: “fl”
示例 2:
輸入: [“dog”,“racecar”,“car”]
輸出: “”
解釋: 輸入不存在公共前綴。
說明:
所有輸入只包含小寫字母 a-z 。

我的思路

1. indexOf（String.indexOf 方法）
2. startsWith（String.startsWith方法）

我的代碼：

class Solution {
    public String longestCommonPrefix(String[] strs) {
        
    	if(strs==null||strs.length==0)
    		return "";
    	if(strs.length==1)
    		return strs[0];      
    	
    	String res = "";
    	
    	char[] c = strs[0].toCharArray();
    		
    	c:for(int i = 0; i < strs[0].length() ; i ++){
    		
    		
    		for(int j = 1; j < strs.length ; j ++){
    			
    			if(i>=strs[j].length()){
    				break c;
    			}
    			
    			char ss = strs[j].substring(i, i+1).toCharArray()[0];
    			
    			if(ss!=c[i]){
    				
    				break c;
    			}
    		}
    		res = res + c[i];
    	}
    	
		return res;
        
    }
}