[Leetcode,c++] Longest Common Prefix

문제

Longest Common Prefix - LeetCode

 

코드

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string ans="";
        for(int i=0; i<strs[0].length()+1; i++){
            string check = strs[0].substr(0,i);
            bool flag=true;
            for(int k=1; k<strs.size(); k++){
                if(strs[k].substr(0,i)!=check){
                    flag  = false;
                    break;
                }
            }
            if(flag) ans=check;
        }
        if(strs.size()==1) return strs.front();
        return ans;
    }
};

 

풀이

첫 번째 문자를 기준으로 문자를 분할해 가면서 다른 모든 문자들을 체크하는데, 분할한 문자가 다른 모든 문자들의 분할과 같다면 출력합니다.