[LeetCode/릿코드] 14. Longest Common Prefix

문제

 

 

반응형

---

풀이

 

 

 

class Solution {
    public String longestCommonPrefix(String[] strs) {
        int min = 201;
        for(int i=0; i<strs.length; i++) {
            if(strs[i].length() < min) {
                min=strs[i].length();
            }
        }
 
        String pref = "";
        for(int i=0; i<min; i++) {
            for(int j=0; j<strs.length-1; j++) {
                if(strs[j].charAt(i) != strs[j+1].charAt(i)) {
                    return pref;
                }
            }
            pref += strs[0].charAt(i);
        }
        return pref;
    }
}