leetcode中如何解决最长公共前缀问题

输入: ["flower","flow","flight"]输出: "fl"

输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。

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;    }}

/** * @param {string[]} strs * @return {string} */var longestCommonPrefix = function(strs) {    if(strs.length == 0)         return "";    let ans = strs[0];    for(let i =1;i<strs.length;i++) {        let j=0;        for(;j<ans.length && j < strs[i].length;j++) {            if(ans[j] != strs[i][j])                break;        }        ans = ans.substr(0, j);        if(ans === "")            return ans;    }    return ans;};