leetcode:Longest Common Prefix

还以为理解题意理解错了。。太简单了吧。。。就是对每个字符串的当前位比较。

public class Solution {

    public String longestCommonPrefix(String[] strs) {
        int n=strs.length;
        if(n==0)
            return "";
        String rst="";
        int i=0,j;
        int minlen=strs[i].length();
        for(i=1;i<n;i++)
        {
            if(strs[i].length()<minlen)
                minlen=strs[i].length();
        }
        char tmpc;
        for(i=0;i<minlen;i++)
        {
            tmpc=strs[0].charAt(i);
            for(j=1;j<n;j++)
            {
                if(strs[j].charAt(i)!=tmpc)
                    return rst;
            }
            rst+=tmpc;
        }
        return rst;
    }
}