最长公共前缀

/*
 * 思路：
 * 1. 使用Java Stream的简洁语法来实现最长公共前缀的查找。
 * 2. 取第一个字符串为基准，使用Stream的特性进行匹配。
 * 3. 对于每个字符，使用allMatch方法检查所有字符串是否以当前前缀开头。
 * 4. 通过substring不断缩短前缀，直到找到最长公共前缀。
 */
import java.util.Arrays;
 
public class Solution {
    public String longestCommonPrefix(String[] strs) {
        if (strs == null || strs.length == 0) return "";
        String prefix = strs[0];
        for (int i = 0; i < prefix.length(); i++) {
            String currentPrefix = prefix.substring(0, i + 1);
            boolean allMatch = Arrays.stream(strs).allMatch(s -> s.startsWith(currentPrefix));
            if (!allMatch) {
                return prefix.substring(0, i);
            }
        }
        return prefix;
    }
}