Longest Common Prefix
2015-08-21 18:01
387 查看
class Solution { public: string longestCommonPrefix(vector<string>& strs) { int n = strs.size(); if(n == 0) return ""; int len = strs[0].size(); for (int i = 1; i < n; ++i) { int j = 0; for(j = 0 ; j < min(len , (int)strs[i].size()); ++j) if(strs[i][j] != strs[0][j]) break; if (len > j) len = j; } return strs[0].substr(0, len); } };
相关文章推荐
- Posix信号灯
- [经典算法] 字符串相似度-编辑距离
- WINDOWS和Linux上安装php7 alpha 并安装 yaf
- linux权限管理
- 谈谈Android App运行时文件系统路径问题
- leetcode 149: Max Points on a Line
- unity3d中,脚本的相互调用。
- 一首诗的代码
- 一首诗的代码
- 数据库 - 备份与恢复
- 动画-七夕言情
- 2015 Multi-University Training Contest 10 hdu 5412 CRB and Queries
- AES加密CBC模式兼容互通四种编程语言平台【PHP、Javascript、Java、C#】
- 大论文实验参考资料笔记
- RichEdit中插入带背景色文本的一种思路
- 最小组合数字【贪心+排序】
- linux下如何打开core dump
- Android性能优化典范(三)
- QTREE - Query on a tree 树链剖分 或者 动态树
- C#连接查询数据库