Leetcode 细节实现 Longest Common Prefix
来源:互联网 发布:女士内裤 知乎 编辑:程序博客网 时间:2024/06/05 15:17
Longest Common Prefix
Total Accepted: 17298 Total Submissions: 63704My SubmissionsWrite a function to find the longest common prefix string amongst an array of strings.
题意:在一个字符串数组中找到最长的公共前缀
思路:
扫描数组,直到遇到一个在各个字符串不一样的字符
复杂度:时间O(n1 + n2 + ...) --> 最差的情况下,每个字符串都要扫描一遍,空间O(1)
string longestCommonPrefix(vector<string> &strs){if(strs.size() == 0) return "";if(strs.size() == 1) return strs[0];int c = 0;while(1){for(int i = 1; i < strs.size(); ++i){if(strs[i].size() <= c || strs[0].size() <= c || strs[i][c] != strs[0][c]) return strs[0].substr(0, c);}c++;}}
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
- C# Windows Azure Queue的操作
- makefile
- Add Binary
- HDU2371 矩阵计算转置
- 16 ---TPC的简单编程
- Leetcode 细节实现 Longest Common Prefix
- NYOJ 62 笨小熊
- 单片机的输入输出接口操作
- HTPC改装19寸2U轻量级机架PC
- 1>e:\驱动编程\项目\myreloadkerneldriver\driver.c(117) : error C2220: warning tre ated as error - no 'objec
- 【LeetCode】N-Queens
- POJ3259
- POJ3463 Sightseeing——最短路的信息附带
- TCP/IP SOCKET HTTP及HTTPS之间的关系及各自特性之总结