最长公共前缀

最长公共前缀

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

//substring提取字符串中介于两个指定下标之间的字符。

//charAt方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1