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) {
	        String res="";
	        if(strs.length==0)//没输出要输出空字符串
	            return "";
	        int len=strs[0].length();
	        for(int i=1;i<strs.length;i++){//找出最短的串
	            if(len>strs[i].length())
	                len=strs[i].length();
	        }
	        for(int i=0;i<len;i++)//对每个字符
	        {
	            for(int j=0;j<strs.length;j++)//对
	                if(strs[j].charAt(i)!=strs[0].charAt(i))
	                {
	                    len=i;
	                    break;
	                }
	        }
	        for(int i=0;i<len;i++)
	            res+=strs[0].charAt(i);
	        return res;
	    }
}