leetcode 14.最长公共前缀-java版本

因为求最长公共的前缀 所以采用报力枚举法
如果是最长公共子序列的问题 就需要采用动态规划的问题就行求解

原题链接

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

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

代码案例：
输入：strs = [“flower”,“flow”,“flight”]
输出：“fl”
输入：strs = [“dog”,“racecar”,“car”]
输出：“”
解释：输入不存在公共前缀。

题解

暴力枚举 复杂度O（mn）

这种写的时候AC速度慢

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String res = "";
        if(strs.length == 0) return "";
        for(int i = 0;i < strs[0].length();i++){
            char c = strs[0].charAt(i);
            for(String s : strs){
                // 当前i大于了某个串的最大长度    有一个字符不相同了
                if(i > s.length()-1 || s.charAt(i) != c) return res;
            }
            res += strs[0].charAt(i);
        }
        return res;

 
    }
}

这种写法快一些

class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuilder res = new StringBuilder();
        
        if(strs.length == 0) return "";
        for(int i = 0;i < strs[0].length();i++){
            char c = strs[0].charAt(i);
             for(int j = 1 ; j < strs.length  ; j++){
                 if(i > strs[j].length() -1 || strs[j].charAt(i) != c){
                    return res.toString() ;
                 }
             //也可以改为 for(String s : strs){
                //  if(i > s.length()-1 || s.charAt(i) != c){
                //      return res.toString();
               //   }
              }
             }
             res.append(c) ;
        }
        return res.toString();

 
    }
}