[LeetCode] 14. Longest Common Prefix (Easy)

문자열의 배열에서 가장 긴 공통의 prefix를 찾아내는 문제입니다.

 

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {     
        string answer = strs[0];
        
        for(int i=0;i<strs[0].size();i++)
        {
            for(int j=1;j<strs.size();j++)
            {
                if(strs[0][i] != strs[j][i])
                {
                    answer = strs[0].substr(0,i);
                    return answer;
                }
            }
        }
        return answer;
    }
};