在字符串数组中查找最长的公共前缀字符串。如果没有公共前缀，则返回空字符串"“

public class LongestCommonPrefix {
    public static String findLongestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) {
            return "";
        }
        
        String baseStr = strs[0];
        for (int i = 0; i < baseStr.length(); i++) {
            char c = baseStr.charAt(i);
            for (int j = 1; j < strs.length; j++) {
                if (i >= strs[j].length() || strs[j].charAt(i) != c) {
                    return baseStr.substring(0, i);
                }
            }
        }
        
        return baseStr;
    }
    
    public static void main(String[] args) {
        String[] strs = {"flower", "flow", "flight"};
        String longestCommonPrefix = findLongestCommonPrefix(strs);
        System.out.println("Longest Common Prefix: " + longestCommonPrefix);
    }
}

Longest Common Prefix: fl