<Easy> Longest Common Prefix (LeetCode : C#)

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

📕 문제 설명

문자열 배열이 주어졌을 때 가장 긴 공통 접두사 찾기

공통 접두사 없을 때는 "" 반환

• Input
  문자열 배열
• Output
  가장 긴 공통 접두사

예제

풀이

접두사라서 그냥 모든 문자열의 문자를 순회하면서 동일하지 않은게 나올 때 까지 확인

public class Solution {
    public string LongestCommonPrefix(string[] strs) {
        if (strs.Length == 1) return strs[0];
        int shortestLength = strs.Min(m => m.Length); // 문자열 중 가장 짧은 길이 가진 만큼만 돌면 됨
        char curr;
        string answer = "";
        for(int i = 0; i < shortestLength; i++)
        {
            curr = strs[0][i];
            for (int j = 0; j < strs.Length; j++)
            {
                if (curr != strs[j][i]) 
                {
                    return answer;
                }
            }
            answer += curr;
        }
        return answer;
    }
}

결과