您好,登錄后才能下訂單哦!
14. Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
題目大意:求一組字符串的最長(zhǎng)前綴。
代碼如下:
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.size() == 0) return ""; int minStrLen = strs[0].size(); string result; for(int i = 0 ;i < strs.size();i++) { if(strs[i].size() < minStrLen) { minStrLen = strs[i].size(); } } int i = 0; for( ; i < minStrLen;i++) { char a = strs[0][i]; int j = 0; for( ;j < strs.size();j++) { if(strs[j][i] != a) break; } if(j < strs.size()) break; } result = strs[0].substr(0,i); return result; } };
2016-08-10 17:44:00
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。