力扣（LeetCode）试题14-最长公共前缀 C++代码

更新啦，力扣编译可以通过了，最长公共部分待考虑

算法：若容器中没有元素，直接返回空

令第一个字符串为初始公共前缀，使用此公共前缀与下一个字符串比较得到新的公共前缀，新公共前缀与再下一个字符串比较…直到和最后一个字符串比较，此时得到的公共前缀就是这些字符串的公共前缀

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs)
    {
        string result;
        if (strs.size() == 0) return "";
        else
        {
            string temp = strs[0];//将第一个串作为公共前缀
            for (int i = 1; i < strs.size(); i++)//外循环，公共前缀与每个串进行比较
            {
                int min_val = min(temp.length(), strs[i].length());//取公共前缀与下一个串最小值
                int index;//索引
                if (min_val == 0) return ""; //比较过程中，某个串儿为空，则返回空
                else
                {
                    for (int j = 0; j < min_val; j++)
                    {
                        if (temp[j] == strs[i][j])
                        {
                            index = j;
                            continue;
                        }
                        else
                        {
                            temp = temp.substr(0, j);
                            break;
                        }
                    }
                    temp = temp.substr(0, index + 1);
                }

            }
            result = temp;//外循环结束，将temp值赋值给result

        }
        return result;
    }
};

int main(){
    vector<string> str{ "aa", "a", ""};
    Solution sol;
    string result = sol.longestCommonPrefix(str);

    cout << result << endl;

    int w;
    cin >> w;
    return 0;
}