14. 最长公共前缀 +循环+ 字符串截取

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1：

输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
示例 2：

输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

如果字符串组就是空的，直接返回空字符串

把答案设为 第一个字符串
循环遍历其它字符串
如果字符串 有不同的字符跳出循环，同时截断 答案字符串
生产新的答案
如果发现答案为0，直接跳出循环返回空字符串

新的知识点

字符串截取 s,substring(a,b)
从a到b 左闭右开

定义 变量可以放在 循环的外边，免于 循环结束 释放变量。

    int j;
    for (j = 0;j < ans.length() && j < strs[i].length(); j++){

判断字符串 是否 相同
要用a.equals(b)
判断字符串a和字符串b是否相等。

class Solution{
    public String longestCommonPrefix(String[] strs) {
        

        if (strs.length == 0){
            return "";
        }

        String ans = strs[0];
        

        for (int i = 1; i < strs.length; i++){
            int j = 0;
            for (;j < ans.length() && j < strs[i].length(); j++){

                if (ans.charAt(j) != strs[i].charAt(j)){
                    break;
                }
            }
            ans = ans.substring(0,j);

            if (ans.equals("")){
                    return ans;
                }
        }

        return ans;
    }
}

https://leetcode.cn/problems/longest-common-prefix