32 lines
591 B
C++
32 lines
591 B
C++
#include <iostream>
|
|
#include <string>
|
|
#include <vector>
|
|
using namespace std;
|
|
|
|
string longestCommonPrefix(vector<string>& strs){
|
|
if(strs.empty()) return "";
|
|
|
|
int p = 0;
|
|
string ans = "";
|
|
int minlen = 1e9;
|
|
for(int i = 0; i < strs.size(); i++){
|
|
if(strs[i].size() < minlen) minlen = strs[i].size();
|
|
}
|
|
while(p < minlen){
|
|
char c = strs[0][p];
|
|
for(int i = 0; i < strs.size(); ++i){
|
|
if(strs[i][p] != c) return ans;
|
|
}
|
|
p++;
|
|
ans += c;
|
|
}
|
|
return ans;
|
|
}
|
|
|
|
//fucking no aircon shit
|
|
|
|
int main(){
|
|
|
|
return 0;
|
|
}
|