2024.6.2 力扣14题“最长公共前缀”

最长公共前缀:

本题的解法：先找出可能的公共最大前缀长度，接着将字符串数组中的每个字符串一位一位进行比较，比较的最大范围就是之前找出的可能的公共最大前缀长度，在比较的过程中，一旦发现各个字符串在某一位上对应的值不同，立即停止，返回已经找到的最长公共前缀，发现各个字符串在某一位上对应的值都相同，那么最长公共前缀的值添加一位。

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String result = "";//初始化字符，无公共前缀时返回空字符串
        int min = 1000;
        
        for(int i = 0 ; i < strs.length ; i++){
           if(strs[i].length() < min) min = strs[i].length();
        }//找到最短字符串的长度，这是公共前缀可能得最大值

        for(int i = 0 ; i < min ; i++){
          boolean is = true;
          char tempchar = strs[0].charAt(i);//存放每次要对比的值
           for(int j = 1 ; j < strs.length ;j++){
               //判断strs[j]的第i为是否一致
               if(strs[j].charAt(i) != tempchar){//公共前缀对比停止，因为出现不同
                   is = false;
                   return result;
               }
           }
           if(is == true ) result += tempchar;//又多了一位可能得公共前缀
        }
        return  result;
    }
}