Python code for longest common prefix string in a list

Asked Sep 20 '22 at 21:46

Active Sep 20 '22 at 21:46

Viewed 18 times

I have a list of strings in python. I want to write a python code to find the longest common prefix string among an array of strings. The common leading characters in all elements of the string is returned to output.

Here is a toy example. If the input is as follows:

strings = ["redlight", "realworld", "reason"]

The output would be:

["re"]

If the input is as follows:

strings = ["apple", "orange", "reason"]

The output would be:

[""]

asked Sep 20 '22 at 21:46

Matt

2

What have you tried, and what exactly is the problem with it? – jonrsharpe Sep 20 '22 at 21:47
This is not an answer, but a reference to future answerers: is the behavior intended to be like this, or can a prefix include the whole phrase? `[strings[0][:i] for i,v in enumerate(strings[0])if all(j[:i]==strings[0][:i] for j in strings)][-1]` – iteratedwalls Sep 20 '22 at 22:01
Also Matt, stackoverflow is not a code-writing service. – iteratedwalls Sep 20 '22 at 22:03
Thanks iteratedwalls. The solution works. – Matt Sep 21 '22 at 03:36

Python code for longest common prefix string in a list

0 Answers0