【算法专题】字符串

1. 最长公共前缀

14. 最长公共前缀 - 力扣（LeetCode）

        本题要求我们找出最长的公共前缀，首先能想到的就是两两比较字符串，每次比较都找出最长公共前缀，当遍历完字符串数组后，我们就能够得到这个字符串数组的最长公共前缀了。还有一种做法就是以某个字符串为基准去统一比较其他字符串，比较过程中，当其他字符串长度小于这个基准或不等于这个基准时，说明这就是这个字符串数组的最长公共前缀。

        所以说这道题的思路并不难想，重点在于如何将思路转化为代码。

解法一：

string FindCommon(string &s1, string &s2)
    {
        int i = 0;
        while(i < min(s1.size(), s2.size()) && s1[i] == s2[i]) i++;
        return s1.substr(0, i);
    }
    string longestCommonPrefix(vector<string>& strs) 
    {
        // 解法一: 两两比较字符串
        string ret = strs[0];
        for(int i = 1; i < strs.size(); i++)
        {
            ret = Fin