【LeetCode】14. Longest Common Prefix
2015-08-24 19:23
323 查看
题目:
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.empty()) return ""; int prefix_len = strs[0].size(); for (int i = 1; i < strs.size() ;++i){ int j = 0; for (; j < prefix_len && strs[i][j] == strs[0][j]; ++j); prefix_len = j; } return strs[0].substr(0, prefix_len); } };
相关文章推荐
- linux关机和重启命令
- PyQt5学习随笔01--计算一个文件夹里我们码的代码行数&&PyQt的多线程通信
- Java- 内部类与匿名类
- Java程序员面试中的多线程问题
- 数据结构与算法-归并排序
- Mysql-主主同步
- noip2001 最大公约数和最小公倍数问题 (质因数分解)
- Undefined symbols for architecture i386:和"_OBJC_CLASS_$_xx", referenced from:问题解决方法
- [leetcode-230]Kth Smallest Element in a BST(java)
- Linux系统下buffer内存与cache内存的区别
- 数据结构与算法-快速排序
- 黑马程序员——集合(三)Map和枚举,Conllections工具类
- 开机自动启动,自动切换工作目录
- N!末尾有多少0(素因子分解)
- sklearn、nltk、gensim语料输入对比之nltk
- MongoDB学习七--MongoDB高级操作
- 2015/08/24
- 读书笔记之linux/unix系统编程手册(26)
- java数组合并
- 有或无操作系统的Linux设备驱动区别