LeetCode 014 Longest Common Prefix
1992 ワード
テーマ説明:Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
コードは次のとおりです.
Write a function to find the longest common prefix string amongst an array of strings.
コードは次のとおりです.
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
if(strs.empty()) return "";
// strs[0][0] strs[1][0]、strs[2][0]……
// strs[0][1] strs[1][1]、strs[2][1]……
for(int index = 0; index < strs[0].size(); index++){
for(int i = 1; i <strs.size(); i++){
if(strs[i][index] != strs[0][index])
return strs[0].substr(0, index);
}
}
return strs[0];
}
};