LeetCode : : 14번 Longest Common Prefix - C++ 풀이

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

Longest Common Prefix - LeetCode

 

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int min = 201;
        string str = "";
        bool flag = true;
        char tmp;
        
        for(int i = 0; i < strs.size(); i++){
            if(strs[i].length() < min) min = strs[i].length();
        }
        ㄱ
        for(int i = 0; i < min; i++){ 
            tmp = strs[0][i];
            for(int j = 0; j < strs.size(); j++){
                if(tmp == strs[j][i]){
                    if(j == (strs.size()-1))
                    str += strs[j][i];  
                    continue;
                }
                else{
                    flag = false;
                    break;
                }  
            }
            if(!flag) break;
        }
        return str;
    }
};

문제 풀이

 

1. min 값 구하기

min 값이란 입력받은 문자열 중 길이가 가장 짧은 문자열의 개수이다. 

longest common prefix의 개수를 미리 구해주었다.

 

2. 각 string의 min개수 만큼만 비교할 수 있도록 이중 for문을 만든다.

3. tmp는 첫번째 문자열의 1번째 값부터 min번째 값이 들어간다.

4. tmp의 값과 strs[j][i]의 값이 같고, 마지막 string의 값을 비교한다면 return할 string에 tmp값을 추가한다.

5. 값이 다를 경우 프로그램을 종료한다. 

 

 

알고리즘은 간단했는데 for문에서 i, j 값 설정을 잘못 계산해서 구현 중 에러가 많이 발생했다.
나는 문자열 문제에 특히 약한 것 같다ㅠ