• 14. 最长公共前缀


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

    如果不存在公共前缀,返回空字符串 ""

    示例 1:

    输入: ["flower","flow","flight"]
    输出: "fl"
     1 public class LongestCommonPrefix {
     2     public String longestCommonPrefix(String[] strs) {
     3         if(strs.length == 0) {
     4             return "";
     5         }
     6         if(strs.length == 1) {
     7             return strs[0];
     8         }
     9         int minLen = Integer.MAX_VALUE;
    10         int temp = 0;
    11         StringBuilder sb = new StringBuilder();
    12         for(int i=0; i<strs.length; i++) {
    13             temp = strs[i].length();
    14             if(temp == 0) {
    15                 return "";
    16             }
    17             if(temp < minLen) {
    18                 minLen = temp;
    19             }
    20         }
    21         for(int i=0; i<minLen; i++) {
    22             for(int j=1; j<strs.length; j++)  {
    23                 if(strs[0].charAt(i) != strs[j].charAt(i)){
    24                     return sb.toString();
    25                 }
    26             }
    27             sb.append(strs[0].charAt(i));
    28         }
    29         return sb.toString();
    30     }
    31 }
    无论有多困难,都坚强的抬头挺胸,人生是一场醒悟,不要昨天,不要明天,只要今天。不一样的你我,不一样的心态,不一样的人生,顺其自然吧
  • 相关阅读:
    我用自己做的图书比价搜索买了一本书
    2.17
    最近的工作
    FireBug的Bug
    2.18
    tecent面试题解答
    .net杂记
    python的round测试
    最近在网上买书的体会
    关于迅雷评论的一个改造html css
  • 原文地址:https://www.cnblogs.com/xiyangchen/p/10914640.html
Copyright © 2020-2023  润新知