9.22模板

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

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

 

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

#include <bits/stdc++.h>

using namespace std;

string longestCommonPrefix(vector<string>& strs) {

    if(strs.size() == 0){

        return "";

    }

    string longest_str = strs[0];

    for(int i=1;i<strs.size();i++){

        int j =0;

        while(j < longest_str.size() && j < strs[i].size()){

            if(longest_str[j] == strs[i][j]){

                j++;

               

                continue;

            }

            else{

                break;

            }

        }

        longest_str = longest_str.substr(0,j);

    }

    return longest_str;

}

#include <bits/stdc++.h>

using namespace std;

int main()

{

    vector<string> strs = {"flower","flow","flight"};

    cout << longestCommonPrefix(strs) << endl;

    return 0;

}

 

需要多次进行比较，调试时候会发现少一个break，最长公共，挨个比较就可以