Longest Common Prefix

가장 긴 공통 접두사

Difficulty: Easy

Question) Write a function to find the longest common prefix string amongst an array of strings.
If there is no common prefix, return an empty string “”.

Example 1:
Input: [“flower”,”flow”,”flight”]
Output: “fl”

Example 2:
Input: [“dog”,”racecar”,”car”]
Output: “”

Explanation: There is no common prefix among the input strings.

Solution :

public String longestCommonPrefix(String[] strs) {
  // 파라미터가 없을 경우 공백 반환
  if(strs.length == 0) return "";
  // 첫번째 문자열을 기준으로 만듦
  String answer = strs[0];

  // 첫번째 문자열을 뺀 나머지 문자열들을 반복하여
  for(int i=1; i<strs.length; i++) {
    // 기준이 되는 문자열과 비교되는 문자열이 같지 않다면
    while(strs[i].indexOf(answer) != 0) {
      // 기준이 되는 문자열을 뒤에서부터 하나씩 자른다
      answer = answer.substring(0, answer.length() - 1);
      // 공통된 문자열이 하나도 없을 경우 공백을 반환
      if(answer.isEmpty()) return "";
    }
  }
  return answer;
}