code
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)
return "";
// 最长字串的长度一定不会超过第 0 个字符串的长度
int end = strs[0].length();
for(int i=1;i<strs.length;i++){
int j = 0;
while(j<end&&j<strs[i].length()&&strs[0].charAt(j)==strs[i].charAt(j))
j++;
end = j; //end每次进行变化
}
return strs[0].substring(0,end);
}