[LeetCode] Longest Common Prefix

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

public class Solution {
  public String longestCommonPrefix(String[] strs) {
		 if(strs.length==0) return "";
		 String re=strs[0];
		 for(int i=1;i<strs.length;i++){
			 for(int j=0;j<=strs[i].length()&&j<=re.length();j++){
				 if(j==strs[i].length()||j==re.length()||re.charAt(j)!=strs[i].charAt(j)){
					 re=strs[i].substring(0,j); 
					 break;
				 }
			 }
		 }
		 return re;
	 }
}