纵向扫描:对所有串,从字符串第0位开始比较,全部相等则继续比较第1,2...n位,直到发生不全部相等的情况,则得出最长公共前缀串。
string longestCommonPrefix(vector<string>& strs) { string prefix=""; if(strs.size()==0) return prefix; for(int i=0;i<strs[0].size()-1;i++) { for(int j=j;j<strs.size()-1;j++) { if(strs[j][i]!=strs[0][i]) return prefix; } prefix+=strs[0][i]; } return prefix; }
时间: 2024-10-28 12:36:57