summaryrefslogtreecommitdiff
path: root/progs/a544.py
diff options
context:
space:
mode:
Diffstat (limited to 'progs/a544.py')
-rw-r--r--progs/a544.py18
1 files changed, 18 insertions, 0 deletions
diff --git a/progs/a544.py b/progs/a544.py
new file mode 100644
index 0000000..aaa2438
--- /dev/null
+++ b/progs/a544.py
@@ -0,0 +1,18 @@
+def common_prefix_util(str1, str2):
+ result = "";
+ n1 = len(str1)
+ n2 = len(str2)
+ i = 0
+ j = 0
+ while i <= n1 - 1 and j <= n2 - 1:
+ if (str1[i] != str2[j]):
+ break
+ result += str1[i]
+ i += 1
+ j += 1
+ return (result)
+def common_prefix (arr, n):
+ prefix = arr[0]
+ for i in range (1, n):
+ prefix = common_prefix_util(prefix, arr[i])
+ return (prefix) \ No newline at end of file