14. 最長公共前綴
阿新 • • 發佈:2018-09-26
cto tor 輸出 style 空字符串 lower car substr pan
編寫一個函數來查找字符串數組中的最長公共前綴。
如果不存在公共前綴,返回空字符串 ""
。
示例 1:
輸入: ["flower","flow","flight"] 輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共前綴。
說明:
所有輸入只包含小寫字母 a-z
。
string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0) return ""; string s=strs[0];for(int i=0;i<strs.size();i++) for(int j=0;j<s.size();j++) { if(strs[i][j]!=s[j])//i表示對象,j表示對象的元素。 { s=s.substr(0,j);//截取子串 break;//跳過第二層循環。 } } return s; }
14. 最長公共前綴