Leetcode_longest-common-prefix

最新推荐文章于 2024-06-09 16:29:53 发布

原创最新推荐文章于 2024-06-09 16:29:53 发布 · 589 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

155 篇文章

订阅专栏

本文提供了一个解决LeetCode上最长公共前缀问题的C++实现方案。该算法通过遍历字符串数组来找出所有字符串共有的最长前缀。

地址：http://oj.leetcode.com/problems/longest-common-prefix/

Write a function to find the longest common prefix string amongst an array of strings.

思路：注意strs为空的情况。基本没有算法，考查代码熟练程度。

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
        string ret;
        bool flag = true;
        int i;
        if(strs.empty())
        return ret;
        for(i=0; i<strs[0].length() && flag; ++i)
        {
            char ch = strs[0].at(i);
            for(int j = 1; j<strs.size(); ++j)
            {
                if(i == strs[j].length())
                {
                    flag = false;
                    break;
                }
                    
               if(strs[j].at(i) != ch)
               {
                  flag = false;
                  break;
               }
            }
        }
        if(flag == true)
        {
            ret = strs[0].substr(0,i);
        }
        else if(i>0)
        {
            ret = strs[0].substr(0,i-1);
        }
        return ret;
    }
};