Longest Common Prefix
来源:互联网 发布:linux和windows哪个好 编辑:程序博客网 时间:2024/06/06 04:06
每日算法——letcode系列
问题 Longest Common Prefix
Difficulty: Easy
Write a function to find the longest common prefix string amongst an array of strings.
class Solution {public: string longestCommonPrefix(vector<string>& strs) { }};
翻译
最长公共前缀
难度系数:简单
写一个能够在字符串数组中找到最长公共前缀的函数。
思路
将字符串数组从第一个往后匹配就好, 并用substr函数
代码
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty()){ return ""; } for(int i = 0; i <= strs[0].size(); ++i){ string w = strs[0].substr(0, i); int j=1; for(j = 1; j < strs.size(); ++j){ if (strs[j][i] != strs[0][i]) { return strs[0].substr(0, i); } } } return strs[0]; }};
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- leetcode6:Longest Common Prefix
- leetcode22: longest common prefix
- [LeetCode] Longest Common Prefix
- Leetcode14: Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- Longest Common Prefix
- LeetCode-Longest Common Prefix
- Longest Common Prefix
- [LeetCode] Longest Common Prefix
- Longest Common Prefix
- LeetCode - Longest Common Prefix
- 2015年12月21日,第一个项目彻底收工
- vtkImagePlaneWidget单次交互引发两次EndInteractionEvent
- erlang中的spawn函数
- 111
- 增强型MonkeyRunner 脚本计划
- Longest Common Prefix
- NowCoder猜想
- Android 5.0及更高系统使用AIDL的问题
- 跨平台CMake的编写
- Hadoop Ls命令增加显示条数限制参数
- Java NIO 系列教程
- 人脉是如何积聚的
- C++ 大规模程序设计 之 包
- 12c可插拔 数据库CDB与pdb管理总结