最长公共前缀

思路

比较，StringBuilder

解题过程

StringBuilder处理string并且比较只要有一个不符合就可以返回最长前缀了

复杂度

• 时间复杂度: O(n^2) 

• 空间复杂度: O(n)

代码

class Solution {  
    public String longestCommonPrefix(String[] strs) {  
        if (strs == null || strs.length == 0) {  
            return ""; // 如果数组为空，返回空字符串  
        }  

        StringBuilder same_string = new StringBuilder(); // 使用 StringBuilder 来构建公共前缀  
        String firstStr = strs[0]; // 取第一个字符串作为基准  
        
        for (int j = 0; j < firstStr.length(); j++) {  
…    }  
}