【LeetCode】Longest Common Prefix

class Solution {
    public String longestCommonPrefix(String[] strs) {
         int len=strs.length;
        if(len==0)
            return "";
        if(len==1)
            return strs[0];
        TreeMap<Integer,String> topMap=new TreeMap<Integer,String>();
        for(int i=1;i<len;i++)
        {
            String str1=strs[i-1];
            String str2=strs[i];
            int num=0;
            if(str1.length()>str2.length())
            {
                 num=str2.length();
            }
            else
            {
                 num=str1.length();
            }
            String top="";  //两个字符串相同的部分
            for(int j=0;j<num;j++)
            {
                if(str1.charAt(j)==str2.charAt(j))
                {
                    top+=str1.charAt(j);
                }
                else
                {
                    break;
                }
            }
            topMap.put(top.length(), top);//TreeMap如果不进行特殊处理的话，默认升序排列
            
        }
        int key=topMap.firstKey();  
        return topMap.get(key);
    }
}