From a18ee2ce331474dc8969d9d9c7d12b656f2d5552 Mon Sep 17 00:00:00 2001
From: kagura <me@kagurach.uk>
Date: Mon, 9 Sep 2024 12:15:14 +0800
Subject: [PATCH] 0909

---
 src/Main.kt   |  2 +-
 src/Test14.kt | 32 ++++++++++++++++++++++++++++++++
 2 files changed, 33 insertions(+), 1 deletion(-)
 create mode 100644 src/Test14.kt

diff --git a/src/Main.kt b/src/Main.kt
index 4979bc1..0ee52fd 100644
--- a/src/Main.kt
+++ b/src/Main.kt
@@ -1,4 +1,4 @@
 fun main() {
-    val t = Test560()
+    val t = Test14()
     t.test()
 }
\ No newline at end of file
diff --git a/src/Test14.kt b/src/Test14.kt
new file mode 100644
index 0000000..109ddc8
--- /dev/null
+++ b/src/Test14.kt
@@ -0,0 +1,32 @@
+class Test14 {
+    class Solution {
+        fun longestCommonPrefix(strs: Array<String>): String {
+            if (strs.size == 1){
+                return strs[0]
+            }
+            var sb = strs[0]
+            for (s in strs){
+                if (sb.isEmpty()){
+                    return ""
+                }
+                if (sb.lastIndex > s.lastIndex){
+                    sb = sb.substring(s.indices)
+                }
+                for (j in s.indices){
+                    if (j > sb.lastIndex){
+                        break
+                    }
+                    if (sb[j]!=s[j]){
+                        sb = sb.substring(0..<j)
+                        break
+                    }
+                }
+            }
+            return sb
+        }
+    }
+    fun test(){
+        val s = Solution()
+        println(s.longestCommonPrefix(arrayOf("ab","a")))
+    }
+}
\ No newline at end of file