纵向比较

zhxhcoder · zhxhcoder · commit 3335f6309c26 · 2022-10-09T16:14:03.000+08:00
diff --git a/app/src/main/java/com/zhxh/codeproj/leetcode/top145/LeetCode14.java b/app/src/main/java/com/zhxh/codeproj/leetcode/top145/LeetCode14.java
@@ -1,30 +1,36 @@
 package com.zhxh.codeproj.leetcode.top145;
 
 /*
+14. 最长公共前缀
 编写一个函数来查找字符串数组中的最长公共前缀。
 
-公共前缀 前缀
+如果不存在公共前缀，返回空字符串 ""。
 
-如果不存在公共前缀，返回空字符串""。
 
-示例1:
 
-输入: ["flower","flow","flight"]
-输出: "fl"
-示例2:
+示例 1：
 
-输入: ["dog","racecar","car"]
-输出: ""
-解释: 输入不存在公共前缀。
-说明:
+输入：strs = ["flower","flow","flight"]
+输出："fl"
+示例 2：
 
-所有输入只包含小写字母a-z。
+输入：strs = ["dog","racecar","car"]
+输出：""
+解释：输入不存在公共前缀。
+
+
+提示：
+
+1 <= strs.length <= 200
+0 <= strs[i].length <= 200
+strs[i] 仅由小写英文字母组成
 
  */
 
 public class LeetCode14 {
     public static void main(String[] args) {
         System.out.print(new Solution().longestCommonPrefix(new String[]{"flowsad", "flosad", "flisad"}));
+        System.out.print(new Solution2().longestCommonPrefix(new String[]{"flowsad", "flosad", "flisad"}));
     }
 
     /*
@@ -50,4 +56,26 @@ public String longestCommonPrefix(String[] strs) {
             return res.toString();
         }
     }
+
+    /*
+    纵向比较
+     */
+    static class Solution2 {
+        public String longestCommonPrefix(String[] strs) {
+            if (strs == null || strs.length == 0) {
+                return "";
+            }
+            int length = strs[0].length();
+            int count = strs.length;
+            for (int i = 0; i < length; i++) {
+                char c = strs[0].charAt(i);
+                for (int j = 1; j < count; j++) {
+                    if (i == strs[j].length() || strs[j].charAt(i) != c) {
+                        return strs[0].substring(0, i);
+                    }
+                }
+            }
+            return strs[0];
+        }
+    }
 }
