From 02f591b1315b9bd593a5c6270c3d452c51f11589 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EC=97=BC=ED=98=9C=EC=A0=95?= <122238744+cyzlcyzl@users.noreply.github.com> Date: Mon, 5 Oct 2026 23:58:18 +0900 Subject: [PATCH] Create 14. Longest Common Prefix.java --- .../14. Longest Common Prefix.java" | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 "leetcode3/\354\227\274\355\230\234\354\240\225/14. Longest Common Prefix.java" diff --git "a/leetcode3/\354\227\274\355\230\234\354\240\225/14. Longest Common Prefix.java" "b/leetcode3/\354\227\274\355\230\234\354\240\225/14. Longest Common Prefix.java" new file mode 100644 index 00000000..50dbbc1a --- /dev/null +++ "b/leetcode3/\354\227\274\355\230\234\354\240\225/14. Longest Common Prefix.java" @@ -0,0 +1,14 @@ +class Solution { + public String longestCommonPrefix(String[] strs) { + String prefix = strs[0]; + + for (int i = 1; i < strs.length; i++) { + while (!strs[i].startsWith(prefix)) { + prefix = prefix.substring(0, prefix.length() - 1); + if (prefix.isEmpty()) return ""; + } + } + + return prefix; + } +}