leetcode 14 Longest Common Prefix

最新推荐文章于 2020-05-24 10:35:28 发布

原创最新推荐文章于 2020-05-24 10:35:28 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

3 篇文章

订阅专栏

本文详细解析了LeetCode上的第14题——寻找字符串数组中最长公共前缀的算法实现。通过C++代码示例，展示了如何遍历字符串并比较字符，最终确定最长的共同前缀。

LeetCode 14 Longest Common Prefix

找到最长公共前缀

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        int len=strs.size();
        string com_pre="";
        int j=0;
        bool flag=true;
        if(len==0)
            return com_pre;
        while(1)
        {
            char tem_str=strs[0][j];
            for(int i=0;i<len;i++)
            {
                if(strs[i][j]=='\0')
                {
                    flag=false;
                    break;
                }
            }
            for(int i=1;i<len;i++)
            {
                if(strs[i][j]!=tem_str)
                {
                    flag=false;
                    break;
                }
            }
            if(flag==false)
                break;
            else
                com_pre+=strs[0][j];
            j++;
        }
        return com_pre;
    }
};