Leet14. 最长公共前缀

系统管理员 2024-04-07 15:33 18阅读 0赞

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

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

示例 1：

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

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

提示：

1 <= strs.length <= 200
0 <= strs[i].length <= 200
strs[i] 仅由小写英文字母组

  1. class Solution {
  2.     public String longestCommonPrefix(String[] strs) {
  3.         if (strs == null || strs.length == 0) {
  4.             return "";
  5.         }
  7.         for (int i = 0; i < strs[0].length(); i++) {
  8.             char c = strs[0].charAt(i);
  9.             for (int j = 1; j < strs.length; j++) {
  10.                 if (i == strs[j].length() || c!=strs[j].charAt(i) ) {//短路或顺序问题!!!!
  11.                     return strs[0].substring(0, i);
  12.                 }
  13.             }
  14.         }
  15.         return strs[0];
  17.     }
  18. }

发表评论

表情：
评论列表 （有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

    相关 14.最长公共前缀

    题目描述： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 `""`。 示例1： 输入：strs = ["flower","f

    叁歲伎倆叁歲伎倆/ 0 赞/ 231 阅读

    相关 14. 最长公共前缀

    编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = \["flower","flow","fligh

    傷城~傷城~/ 0 赞/ 248 阅读