题解 | #最长公共前缀#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        // write code here
        if(strs.empty())
        {
            return "";
        }
        string result = strs[0];
        string temp_result = "";

        for(int i = 1;i<strs.size();i++)
        {
            int min = result.size()<strs[i].size()?result.size():strs[i].size();
            for(int j = 0;j<min;j++)
            {
                if(result[j] == strs[i][j])
                {
                    temp_result += result[j];
                }
                else {
                    break;
                }

            }
            result = temp_result;
            temp_result.clear();

        }

        return result;
    }
};