Longest Common Prefix -最长公共前缀
来源:互联网 发布:注册短信验证php 编辑:程序博客网 时间:2024/05/16 14:05
问题:链接
Write a function to find the longest common prefix string amongst an array of strings.
解答:
注意 当传入参数为空,即vector<string> 大小为0时,应该直接返回一个空字符串“”,而不是返回NULL。这点需要特别注意。
代码:
class Solution {public: string longestCommonPrefix(vector<string> &strs) { if(strs.size() == 0) return ""; int i = 0; char a; while(1) { if(i >= (*strs.begin()).size()) return strs[0].substr(0,i); a = (*strs.begin())[i]; for(vector<string>::iterator it = strs.begin()+1; it != strs.end(); ++it) { if(i >= (*it).size() || a != (*it)[i] ) return strs[0].substr(0,i); } ++i; } }};
0 0
- 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 (最长公共前缀)
- 最长公共前缀(Longest Common Prefix)
- LeetCode | Longest Common Prefix(最长公共前缀)
- LeetCode OJ 之 Longest Common Prefix (最长公共前缀)
- Longest Common Prefix 字符的最长公共前缀
- [C++]LeetCode 14: Longest Common Prefix(最长公共前缀)
- Longest Common Prefix字符串最长公共前缀问题
- [leetcode] Longest Common Prefix 字符窜最长公共前缀判断
- 【LeetCode】14. Longest Common Prefix 最长公共前缀问题
- LeetCode #14 Longest Common Prefix 最长公共前缀 解题小节
- LeetCode:最长公共前缀(Longest Common Prefix)
- C++二级指针char **的用法
- RHEL 7.0 系统安装配置图解教程
- arm 总线问题,初学,大家指教
- [LeetCode124]Word Search
- AMBA总线介绍
- Longest Common Prefix -最长公共前缀
- Java图片缩放类
- 五种界面布局
- 【黑马程序员】内部类学习
- NYOJ69数的长度
- C++课程设计--路口交通灯
- 留着以后看的书~
- Mybatis基本使用(一)
- android之ScrollView里嵌套ListView