Leetcode 14. 最长公共前缀

class Solution {
    public String longestCommonPrefix(String[] strs) {
// 时间复杂度：O(mn) m 表示字符串数组中所有字符串的平均长度，n 表示字符串数组的大小
// 空间复杂度：O(1)
        String str = strs[0];
        for (int i = 1; i < strs.length; i++) {
            int j=0;
            while(j< str.length()&&j<strs[i].length()&&str.charAt(j)==strs[i].charAt(j)){
                j++;
            }
            str=str.substring(0,j);
        }
        return str;
    }
}