算法day02-求最长前缀

力扣链接：力扣

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。

思维导图：

 代码

package 算法;

/**
 * @Description: 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""。
 * @Author: XiQiXuan
 * @Date: 2023/7/9
 **/
public class Solution {

    public static String longestCommonPrefix(String[] strs) {
        if (strs==null && strs.length==0){
            return "";
        }
        String a = strs[0];
        for (int i = 1; i <strs.length ; i++) {
            String b = strs[i];
            while (!b.startsWith(a)){
               //裁剪a，再次进行比较
               a = a.substring(0, a.length()-1);
               if (a.length()==0){
                   return "";
               }
            }
        }
        return a;
    }
    public static void main(String[] args) {

        String[] strs = {"a", "a", "a"};
        String s = longestCommonPrefix(strs);
        System.out.println(s);

    }
}