力扣（LeetCode）习题十四：最长公共前缀

力扣（LeetCode）习题十四：最长公共前缀

来源：力扣（LeetCode）
传送门：习题直达
本文参考力扣上大神的想法思路等，仅作为个人的习题笔记，如有冒犯我就设置仅个人可见。

---

题目描述：

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

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

解题思路:

1、暴力解法：
力扣上这题给了四种解法，我个人觉得还是暴力解法是最好的:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        string res;
        int num=strs.size();
        int minlen=strs[0].size();
        int n=0;
        for(int i=1; i<num; i++)
        {
            if(strs[i].size()<minlen)
            {
                minlen=strs[i].size();
            }
        }
        
        for(int i=0; i<minlen; i++)
        {
            for(int j=1; j<num; j++)
            {
                if(strs[0][i]==strs[j][i])
                {
                    n++;
                }                          
            }
            if(n==num-1)
            {
                res+=strs[0][i];
                n=0;
            }
            else
            {
                break;
            }
        }        
        return res;
    }
};

2、其他解法：
暂时没时间写了，可以传送门自己看。