[LeetCode/Easy] 14. Longest Common Prefix

1. Input

1) 단어가 담긴 문자열 배열 strs

 

2. Output

1) strs의 단어들의 공통 접두사 중 가장 긴 것을 담은 문자열

 

3. Constraint

1) 1 <= strs.length <= 200

2) 0 <= strs[i].length <= 200

3) strs[i]는 영어 소문자로만 이루어져있다.

 

4. Example

Input: strs={"flower","flow","flight"} -> Output: “fl”

 

5. Code

1) 첫 코드(2022/11/30)

import java.util.*;

Arrays.sort(strs);
String prefix = strs[0];
for(int i=1 ; i<strs.length ; i++){
    for(int j=0 ; j<prefix.length() ; j++){
        if(prefix.charAt(j)!=strs[i].charAt(j)){
            prefix = prefix.substring(0,j);
            break;
        }
    } // for j
    if(prefix.equals(""))
        break;
} // for i
return prefix;

  - sort()없이 푸는 방법도 있을 것 같은데, 당장은 생각이 나지 않는다.