题解 | 最长公共前缀

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        // write code here
        int n=strs.size();
        if(n==1)
        {
            return strs[0];
        }
        string res;
        if(n==0)
        {
            return res;
        }
        int m=strs[0].size();
        for(int j=0;j<m;j++)
        {
            for(int i=1;i<n;i++)
            {
                if(j>=strs[i].size()||strs[0][j]!=strs[i][j])
                {
                    return res;
                }
            }
           res.push_back(strs[0][j]);
        }
        return res;
    }
};