题解 | #最长公共前缀#

最长公共前缀

https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47

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

全部评论

相关推荐

09-27 10:54
重庆大学 C++
人已微死:致敬传奇耐测王。
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
Noob1024:一笔传三代,人走笔还在
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务