14. 最长公共前缀----LeetCode

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"
示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:

所有输入只包含小写字母 a-z 。

缝补丁式编码  想问题太简单 只考虑的题目给出的两种测试用例  出一次错修改一次代码

没考虑的测试用例  [""]  ["a"] ["a","a"] ["ab","abcc"] ["a","a","b"]

希望以后考虑临界值全面一点

#include<iostream>
#include <vector>
using namespace std;
class Solution
{
public:
    string longestCommonPrefix(vector<string>& strs)
    {
 
        if(strs.size()==)
        {
            return "";
        }
        if(strs.size()==)
        {
            return strs[];
        }
        string ss=strs[];
        int len=ss.length();
        int count=;
        if(len==)
        {
            for(int j=; j<strs.size(); j++)
            {
                string sts=strs[j];
                int lo=sts.find(ss);
                if(lo!=)
                {
 
                    return "";
                }
 
            }
             return ss;
        }
        int eq=;
        for(int i=; i<=len; i++)
        {
            string scut=ss.substr(,i);
            for(int j=; j<strs.size(); j++)
            {
                string sts=strs[j];
                if(sts==ss)
                {
 
                    eq++;
 
                }
 
                int lo=sts.find(scut);
                if(lo!=)
                {
 
                    count=i;
                    return ss.substr(,count-);
                }
 
            }
 
        count = i;
        }
        if(count=len){
            return ss;
        }
        if(eq==strs.size())
        {
            return ss;
        }
 
        return "";
    }
};
int main()
{
    vector<string> strs= {"ab","abcc"};
    //vector<string> strs= {"flow","flowl"};
    Solution so;
    string re=so.longestCommonPrefix(strs);
    cout<<re;
    return ;
}

代码太繁琐仍需修改