LetCode 매일 한 문제: longest common prefix

772 단어
문제 설명
Write a function to find the longest common prefix string amongst an array of strings.
문제 분석
이 문제는 본래 동태적인 기획으로 풀려고 했지만 직접적인 폭력으로 풀기도 편리하다. 가장 긴 공공 접두사의 거리는 점점 짧아질 것이기 때문에 직접 일일이 비교하면 된다.
코드 구현
public String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) return "";
        String result = strs[0];
        for (int i = 1; i < strs.length; i++) {
            int j = 0;
            String preFix = "";
            while (j < result.length() && j < strs[i].length() && result.charAt(j) == strs[i].charAt(j)) {
                preFix = preFix + strs[i].charAt(j);
                j++;
            }
            result = preFix;
        }
        return result;
    }

좋은 웹페이지 즐겨찾기