[Python] #14. Longest Common Prefix(Easy)

문제#14. Longest Common Prefix

이 문제는 문자열중에서 가장 긴 접두사를 구하는 문제이다. (만약 접두사가 없을 경우에는 "" 를 반환 )

 

이 문제는 문자열을 모두 보면서 공통된 부분을 확인하는 문제이므로 아래와 같이 해결하고자 했다.

class Solution:
    def longestCommonPrefix(self, strs):
        result=[]
        for x in zip(*strs):
            if len(set(x)) == 1:
                result.append(x[0])
            else:
                break
        return "".join(prefix)

for문에 zip을 통해 strs를 넣어주면

ex) ['flower','flow','flight'] 의 경우에

1번 for 문 f,f,f  2번 for문 l,l,l 3번 for문 o,o,i 로 확인할 수 있다.

따라서 set이라는 파이썬 자료구조를 통해 중복을 없앴을때 길이가 1일 경우 prefix로 판단했다.

 

결과: