9.22模板

标签：9.22 前缀 示例 strs namespace int 公共 模板

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

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

 

示例 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，最长公共，挨个比较就可以

标签：9.22,前缀,示例,strs,namespace,int,公共,模板
From： https://www.cnblogs.com/minipython-wldx/p/17721722.html