접두사란 다른 단어의 앞에 붙어 새로운 단어가 되게 하는 말입니다. 입력으로 문자열 배열 strs이 주어질 때, 모든 문자열의 공통된 접두사 중 가장 긴 접두사를 문자열 형태로 반환하는 함수를 완성해 주세요.
제한사항
•배열 strs의 길이는 1,000 이하입니다.
•배열 strs에 들어있는 각 문자열의 길이는 1,000 이하입니다.
•문자열은 모두 소문자로만 이루어져 있습니다.
입출력 예
strs
result
["abcaefg", "abcdefg", "abcdhfg"] "abc"
["a", "b", "c"] ""
입출력 예 설명
입출력 예 #1
세 문자열의 앞에서부터 공통되는 문자열 중 가장 긴 것은 "abc"이므로 "abc"를 반환하면 됩니다.
입출력 예 #2
공통된 접두사가 없으므로 ""를 반환하면 됩니다.
이게 스크립트로 구현이 가능할까요?