Write a function to find the longest common prefix string amongst an array of strings.
這個(gè)題目非常簡(jiǎn)單，只要弄清楚題意就能夠非常快地解決，我的C++代碼實(shí)現(xiàn)以下：
string longestCommonPrefix(vector<string> &strs) {
if (strs.empty()) return "";
string commonPrefix = strs[0];
for (int i = 1; i < strs.size(); ++i) {
int j = 0;
for ( ; j < commonPrefix.size() && j < strs[i].size(); ++j) {
if (commonPrefix[j] != strs[i][j]) break;
}
commonPrefix = commonPrefix.substr(0, j);
}
return commonPrefix;
}時(shí)間性能以下：
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學(xué)習(xí)，php手冊(cè)，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學(xué)習(xí)，原版權(quán)很多不明，如有侵權(quán)請(qǐng)聯(lián)系本站，謝謝！
粵ICP備14040726號(hào)-1?? 2015-2020 程序員人生 版權(quán)所有
