leedcode 14
纵向扫描:对所有串,从字符串第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; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步