14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

---

package leetCode_5_8;
/** 
* @author : caoguotao
* @date 创建时间：2019年5月8日 下午4:37:59 
* @version 1.0 
* @parameter  
* @since  
* @return  
*/
public class Solution14 {
	public static void main(String[] args) {
		String res = longestCommonPrefix(new String[]{"dog","racecar","car"});
		System.out.println(res);
	}
	public static String longestCommonPrefix(String[] strs) {
		int index = 0;
		StringBuilder sb = new StringBuilder("");
		if(strs.length == 0)
            return sb.toString();
		for(int j = 0; j < strs[index].length(); j++) {
			char ch = strs[index].charAt(j);
			for(int i = 1; i < strs.length; i++) {
				if(j < strs[i].length() && strs[i].charAt(j) == ch) {
					
				}else {
					return sb.toString();
				}
			}
			sb.append(ch);
		}
		
	        return sb.toString();
	}
	
}