commit de5065fedd488d7b2ec9fa2b50dabf08c1f55ee4
Author: TuhtaevVadim <vadimtuhtaev@gmail.com@>
Date:   Thu Dec 19 10:49:34 2024 +0400

    Добавлен проект лабораторной работы

diff --git a/mainj.py b/mainj.py
new file mode 100644
index 0000000..cc08357
--- /dev/null
+++ b/mainj.py
@@ -0,0 +1,25 @@
+def longestCommonPrefix(strs) -> str:
+    s = min(strs, key=len)
+    prefix = []
+    for i in range(len(s)):
+        for j in range(i,len(s)):
+            prefix.append(s[i:j+1])
+    max_k = 0
+    f_p = ''
+    for i in prefix:
+        k = 0
+        for  j in strs:
+            if j!=s:
+                if i in j:
+                    k+=1
+                else: break
+        if k==len(strs)-1:
+            if max_k<len(i):
+                max_k=len(i)
+                f_p = i
+
+    if max_k>0:
+        return f_p
+    else:
+        return ""
+