最长公共前缀

Leecode刷题

• 题目描述

编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

• 示例

输入: [“flower”,“flow”,“flight”]
输出: “fl”
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

• 代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) 
    {
        if(strs.empty())
        {
            return "";
        }
        if(strs.size()==1)
            return strs[0];
        string s;
        int m = strs[0].length();
        for(int i = 1;i < strs.size();i++)
        {
            if(strs[i].length() < m)
                m = strs[i].length();
        }
        for(int j=0;j<=m;j++)
        {
            for(int i = 1;i < strs.size();i++)
            {
                if(strs[i][j]==strs[i-1][j])
                {
                    if(i==strs.size()-1)
                        s.append(1,strs[i][j]);
                }
                else
                     return s;
            }
        } 
        return s;
    }
};