leetcode专题训练 14. Longest Common Prefix

最新推荐文章于 2024-09-12 00:15:00 发布

Emma1997

最新推荐文章于 2024-09-12 00:15:00 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode+剑指offer

本文链接：https://blog.youkuaiyun.com/Ema1997/article/details/92839864

leetcode+剑指offer 专栏收录该内容

135 篇文章

订阅专栏

博客提到直接扫描所有元素的所有位即可获得结果，涉及信息技术中数据处理的相关操作。

直接扫一遍所有元素的所有位就可以获得结果了。

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string result = "";
        int minL = 2 << 30;
        for (int i = 0; i < strs.size(); i++) {
            if (strs[i].length() < minL) minL = strs[i].length();
        }
        if (minL == 0) return result;
        int flag = 0;//是否结束
        for (int i = 0; i < minL; i++) {
            char c = strs[0][i];
            for (int j = 1; j < strs.size(); j++) {
                if (strs[j][i] != c) {
                    flag = 1;
                    break;
                }
            }
            if (flag) break;
            result += c;
        }
        return result;
    }
};