[LeetCode] 14. Longest Common Prefix

문제

 

분석

• 분석할게 없다 분석할게 있다면 시간복잡도, 메모리 부분일것 같다.
• 정렬을 할것 인가 안할것인가?

 

구현

class StringSizeComparator implements Comparator<String>  {
    @Override 
    public int compare(String o1, String o2) { 
        return o1.length() - o2.length(); 
    }
}

class Solution {
    public String longestCommonPrefix(String[] strs) {
        StringBuffer prefix = new StringBuffer();
        Arrays.sort(strs,new StringSizeComparator());   
        String minLengthString = strs[0];

        for(int i = 0; i< minLengthString.length(); i++) {
            boolean isSameAlpha = true;
            for (int j = 1; j < strs.length; j++) { 
                if(minLengthString.charAt(i) != strs[j].charAt(i)) {
                    isSameAlpha = false;
                    break;
                }
            }   
            
            if (isSameAlpha) {
                prefix.append(minLengthString.charAt(i));
            } else {
                break;
            }
        }
        
        return prefix.toString();
    }
}

 

결과

만족하지 못한다 나중에 다시 도전 해본다.

 

문제

https://leetcode.com/problems/longest-common-prefix/

Longest Common Prefix - LeetCode