题解 | #最长公共前缀#

common_str用于保存最长公共前缀结果，首先将其内容设置成第一个字符串，然后与第二个字符串从前向后遍历比较，得到第一个字符串和第二个字符串的公共前缀，再将得到的公共子串与第三个字符串比较..., 最终得到所有字符串的公共前缀。

class Solution {
public:
    /**
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.empty()) return "";
        string common_str=strs[0];
        for(int i=1;i<strs.size();i++){
            string temp{};
            for(int j=0,k=0;j<common_str.size() && k<strs[i].size();j++,k++){
                if(common_str[j]==strs[i][k]) temp+=common_str[j];
            }
            common_str=temp;
        }
        return common_str;
    }
};