Merge pull request #659 from sravanyabendi/longest-common-prefix

Implementation of LongestCommonPrefix in Python

Author: smv1999

General Questions/Longest_Common_Prefix.py

@@ -0,0 +1,23 @@
+#Longest Common Prefix in python
+#Implementation of python program to find the longest common prefix amongst the given list of strings. 
+#If there is no common prefix then returning 0.
+
+#define the function to evaluate the longest common prefix
+def longestCommonPrefix(s): 
+        p = ''             #declare an empty string
+        for i in range(len(min(s, key=len))):
+            f = s[0][i]
+            for j in s[1:]:
+                if j[i] != f:
+                    return p
+            p += f
+        return p     #return the longest common prefix
+
+
+n = int(input("Enter the number of names in list for input:"))
+print("Enter the Strings:")
+s = [input() for i in range(n)]
+if(longestCommonPrefix(s)):
+    print("The Common Prefix is:" ,longestCommonPrefix(s))
+else:
+    print("There is no common prefix for the given list of strings, hence the answer is:", 0)