[leetcode] 【字符串】 14. Longest Common Prefix
来源:互联网 发布:sql三大分类 编辑:程序博客网 时间:2024/05/16 10:02
Write a function to find the longest common prefix string amongst an array of strings.
题意
找字符串数组里的最长公共前缀。
题解
解法很多,第一个是横向匹配,第一组与每一组对比,每比一次取最小公共前缀。匹配完则得到所有公共前缀。能通过,但是比较慢
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()||strs[0].size()==0) return ""; string prefix=strs[0]; for(int i=1;i!=strs.size();i++) { if(prefix.size()==0||strs[i].size()==0) return ""; int len=prefix.size()>strs[i].size() ? prefix.size():strs[i].size(); int j=0; for(;j!=len;j++) { if(prefix[j]!=strs[i][j]) break; } prefix=prefix.substr(0,j); } return prefix; }};第二个是纵向匹配,对比每一组的一个字符,然后再对比每一组的下一个字符。如此直到有的组的字符不符为止。
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; for(int j=0;j<strs[0].size();j++) { for(int i=1;i<strs.size();i++) { if(strs[0][j]!=strs[i][j]) return strs[0].substr(0,j); } } return strs[0]; }};
0 0
- [leetcode] 【字符串】 14. Longest Common Prefix
- LeetCode 14. Longest Common Prefix(字符串)
- [leetcode] 14. Longest Common Prefix[leetcode] 14. Longest Common Prefix
- [LeetCode]14.Longest Common Prefix
- LeetCode 14. Longest Common Prefix
- LeetCode --- 14. Longest Common Prefix
- LeetCode 14.Longest Common Prefix
- [Leetcode] 14. Longest Common Prefix
- 【leetcode】14. longest common prefix
- [leetcode] 14.Longest Common Prefix
- [leetcode] 14. Longest Common Prefix
- LeetCode - 14. Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- 14. Longest Common Prefix LeetCode
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- C++ 虚基类表指针字节对齐模型
- 22、在JavaScript中,判断是否是function的兼容各个浏览器的方法
- 七、对vi 编辑器的补充
- 深度学习调参技巧
- linux用户,分组,权限,文件权限
- [leetcode] 【字符串】 14. Longest Common Prefix
- windows 安装subversion1.9.4及配置
- html中button的立体效果圆角
- 导出下载多个Excel文件并打包成zip文件
- java中form以post、get方式提交数据中文乱码问题总结
- 八、Linux源码包编译和安装
- 基于原生Canvas来绘制的各种图表
- 抓包工具,查看浏览器缓存的密码以及网络密码
- 用IBM Bluemix搭建云平台流程