刷题——最长公共前缀

最新推荐文章于 2024-11-07 23:24:07 发布

菜，那就多练

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量165

点赞数 3

文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_62130773/article/details/141112761

版权

最长公共前缀_牛客题霸_牛客网

i 代表第一个字符串的位置

j 代表从第2个字符串开始的每个字符串

aim 代表第一个字符串的每个字符

   string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0) return "";
        
        for(int i=0; i<strs[0].length(); i++)//第一个字符串遍历
        {
            char aim = strs[0][i];
            for(int j=1; j<strs.size(); j++)//以后的每个字符串遍历
            {
                 if(strs[j][i] != aim || strs[j].length()== i)
                 {
                    return strs[0].substr(0, i);
                 }
            }
        }
        return strs[0];
    }