LeetCode 14. Longest Common Prefix
来源:互联网 发布:道教地狱知乎 编辑:程序博客网 时间:2024/05/22 00:33
Write a function to find the longest common prefix string amongst an array of strings.
Compare one by one, get the common prefix.
string longestCommonPrefix(vector<string>& strs) { if(strs.size() == 0) return ""; if(strs.size() == 1) return strs[0]; string a = strs[0]; string res; for(int i = 1; i < strs.size(); ++i) { string tmp = ""; int j = 0; int k = 0; while(j < a.size() && k < strs[i].size()) { if(a[j] == strs[i][k]) { tmp= tmp + a[j]; j++; k++; } else break; } a = tmp; res = tmp; } return res; }
Second Round:
To simplify this problem, since we are getting the common prefix for all the input strings, we just need to first sort the input string alphabetically and compare the first and the last to check how much they overlap.
string longestCommonPrefix(vector<string>& strs) { if(strs.size() < 1) return ""; sort(strs.begin(), strs.end()); string front = strs[0]; string end = strs.back(); for(int i = 0; i < front.size() && i < end.size(); ++i) { if(front[i] != end[i]) break; } return front.substr(0, i);}
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
- 14. Longest Common Prefix LeetCode
- 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
- 测试驱动开发(TDD)在海外组的实践总结
- 关于 Java 中 finally 语句块的深度辨析
- 有上下界的网络流
- Android studio 多种方法打包
- 这些小工具让你的Android 开发更高效
- LeetCode 14. Longest Common Prefix
- knockout.js
- 【day0411 C++】字符串流istringstream和ostringstream的用法
- OpenGL之坐标转换(好文-清晰版)
- OpenCV中cvADDS()为啥第二个参数要是CvScalar类型?掩码mask=NULL又是何意?
- Caravel一个数据可视化平台
- LLDB 崩溃调试
- springmvc @RequestMapping映射请求
- iOS动态计算Label的宽高