LeetCode) 14. Longest Common Prefix

배열 안에 반복되는 문자열이 있는 지 찾는 문제.

Language: java

class Solution {
    public String longestCommonPrefix(String[] strs) {
        String prefix="";
        if(strs.length == 0) return prefix;
        prefix = strs[0];

        for(int i=1; i<strs.length; i++){
            String cur = strs[i];
            while(cur.indexOf(prefix) != 0){
                prefix = prefix.substring(0, prefix.length()-1);
            }
        }
        return prefix;
    }
}

무려 런타임 0ms을 자랑하는 내 자랑스러운 코드^0^
물론 더 좋은 코드도 있겠지 ...