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

如果不存在公共前缀，网站模板公共返回空字符串  "" 。前缀

示例 1:

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

示例 2:

输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。免费信息发布网

说明:

所有输入只包含小写字母  a-z  。公共

前缀1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Solution { public String longestCommonPrefix(String[] strs) {      if (strs.length == 1){             return strs[0]; } StringBuilder sb = new StringBuilder();        if (strs.length>1) { int len = strs[0].length();            for (int i = 0; i < len; i++) { char curr = strs[0].charAt(i);                for (int j = 1; j < strs.length; j++) {                     if (strs[j].length()<=i ||strs[j].charAt(i) != curr) {                         return sb.toString(); }                    if (strs[j].charAt(i) == curr && j == strs.length - 1) { sb.append(curr); } } } }       return sb.toString(); } }

亿华云