From d12ad1bad7a605f5c84443d7a08df781a44f4fb3 Mon Sep 17 00:00:00 2001 From: NTMQuannuaQMTN <74445798+NTMQuannuaQMTN@users.noreply.github.com> Date: Wed, 25 Sep 2024 16:46:43 +0700 Subject: [PATCH] Update LongestCommonPrefix.java --- .../leetcode/strings/LongestCommonPrefix.java | 26 +++++++++++++++---- 1 file changed, 21 insertions(+), 5 deletions(-) diff --git a/src/main/java/com/leetcode/strings/LongestCommonPrefix.java b/src/main/java/com/leetcode/strings/LongestCommonPrefix.java index 07bd6392..b4f01ec9 100644 --- a/src/main/java/com/leetcode/strings/LongestCommonPrefix.java +++ b/src/main/java/com/leetcode/strings/LongestCommonPrefix.java @@ -39,10 +39,26 @@ public static String longestCommonPrefix(String[] strs) { } public static void main(String[] args) { - System.out.println(longestCommonPrefix(new String[]{})); - System.out.println(longestCommonPrefix(new String[]{""})); - System.out.println(longestCommonPrefix(new String[]{"a"})); - System.out.println(longestCommonPrefix(new String[]{"flower", "flow", "flight"})); - System.out.println(longestCommonPrefix(new String[]{"dog", "racecar", "car"})); + assertEquals("", longestCommonPrefix(new String[]{""})); + assertEquals("a", longestCommonPrefix(new String[]{"a"})); + assertEquals("abcd", longestCommonPrefix(new String[]{"abcdefg", "abcdgfe", "abcdsafa", "abcdewfad", + "abcdacx", "abcdplp", "abcddmm", "abcdmms", "abcdsafa", "abcdwczsace", "abcdwfacesd", "abcdqwrq", + "abcdeas", "abcdascadsa", "abcdqsxz", "abcdbc", "abcdavs", "abcdpmsadsa", "abcdsaca", "abcdbww", + "abcdwqsax", "abcdasfe", "abcdaer"})); + assertEquals("abcdefghijklmnopqrstuvwxyz", + longestCommonPrefix(new String[]{ + "abcdefghijklmnopqrstuvwxyzafwfafaafqfwafafadafeaaffadacesgrbrfseesfegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyzwasfdafsaawfdwafagafagagsgfsafsgdsdfdafafsafafadafaf"})); + assertEquals("abcdefghijklmnopqrstuvwxyz", + longestCommonPrefix(new String[]{ + "abcdefghijklmnopqrstuvwxyzplkmpknoknoknokndacesgrbrfseesfegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyzlnokkjkjboknoknaffadacesgrbrfseesfegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyznbkmbkkbkjoknonaaffadacesgrbrfseesfegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyzpoinjnoonjnonooboaacesgrbrfseesfegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyzfghdfsgsgdfhtdjdgsdfjdfhdsgdshdhdegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyzthssfgegwgwgwfwfsfdsfdsfwfwfdfwfwfwfwfwfegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyzrwgwwgegeggwgwfwfsfdsfdsfwfwfdfwfwfwfwfwfegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyzrwgwwgegeggonaanfnfafnaffdfwfwfwfwfwfegwafeagewzfafafsa", + "abcdefghijklmnopqrstuvwxyzwasfdafsaawfdwafagafagagsgfsafsgdsdfdafafsafafadafaf"})); } }