Longest Common Prefix -- leetcode
来源:互联网 发布:php上传文件格式限制 编辑:程序博客网 时间:2024/06/04 19:24
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.size()) return ""; string prefix; for (size_t i=0; i<strs[0].size(); i++) { const char ch = strs[0][i]; int j = 1; while (j < strs.size() && ch == strs[j][i]) ++j; if (j == strs.size()) prefix.append(1, ch); else break; } return prefix; }};
方法二,以第一个字符串作为初始值,横向推进,逐步裁剪。
class Solution {public: string longestCommonPrefix(vector<string> &strs) { if (!strs.size()) return ""; string prefix = strs[0]; for (size_t i=1; i<strs.size(); i++) { size_t j = 0; while (j < prefix.size() && j <strs[i].size() && prefix[j] == strs[i][j]) ++j; prefix.erase(j); if (!prefix.size()) break; } return prefix; }};
感觉这两个方法各有各的适用之地吧,是否没有明显好坏之分。
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode-Longest Common Prefix
- [LeetCode] Longest Common Prefix
- LeetCode - Longest Common Prefix
- leetcode Longest Common Prefix
- LeetCode | Longest Common Prefix
- Leetcode: Longest Common Prefix
- LeetCode: Longest Common Prefix
- 【LeetCode】Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- leetcode: Longest Common Prefix
- LeetCode Longest Common Prefix
- jekyll bootstrap搭建github blog
- 为什么程序员是一个伟大的职业
- MySQL存储过程详解
- HDU 1428 漫步校园
- 如何编写高质量和可维护的代码
- Longest Common Prefix -- leetcode
- 比较全面的gdb调试命令
- TCP 和 UDP 在socket编程中的区别
- dede后台路径的修改
- OPO项目
- 步行街上
- 策略模式
- C++ 新建进程和结束进程
- sql server 点滴累计