[leetcode] Longest Common Prefix

주어진 문자열 array에 대해서 모든 문자열들의 공통 prefix가 될 수 있는 가장 긴 문자열을 리턴하는 문제이다.
이 문제는 분명 더 간단하게 풀 수 있을 것 같은데, 나중에 다시 살펴볼 예정이다.
지금은 단순 이중 for문을 이용해서 풀었다.

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String first = strs[0];
        String longest = "";
        
        for(int i = 1; i <= first.length(); i++) {
            for(String str : strs) {
                if(!str.startsWith(first.substring(0,i))) {
                    return longest;
                } 
            }
            longest = first.substring(0,i);
        }
        return longest;
        
    }
}