[LeetCode]32. Longest Common Prefix最长公共前缀
2015-10-22 11:27
603 查看
Write a function to find the longest common prefix string amongst an array of strings.
解法:从所有的string的头到尾的字母逐一比较即可。
精简得到一个更简洁的代码版本:
解法:从所有的string的头到尾的字母逐一比较即可。
class Solution { public: string longestCommonPrefix(vector<string>& strs) { int n = strs.size(), i = 0; bool flag = false; if (n == 0) return string(""); if (n == 1) return strs[0]; while (true) { for (int j = 0; j < n - 1; j++) { if (i >= strs[j].size() || strs[j][i] != strs[j + 1][i]) { flag = true; break; } } if (flag) break; i++; } return string(strs[0].begin(), strs[0].begin() + i); } };
精简得到一个更简洁的代码版本:
class Solution { public: string longestCommonPrefix(vector<string>& strs) { int n = strs.size(); if (n == 0) return string(""); for(int i = 0; i < strs[0].size(); i++) { for (int j = 0; j < n - 1; j++) { if (i >= strs[j].size() || strs[j][i] != strs[j + 1][i]) return strs[j].substr(0, i); } } return strs[0]; } };
相关文章推荐
- 简单粗暴的eclipse hadoop 2.5.2 插件
- dip dp px sp 真正看懂设计师需要的设计
- git commit 出错
- String to Integer (atoi) - Leetcode
- 定时自动跳转
- Android 与JS互调
- 由Looper引发的crash及Looper源代码笔记
- android选择器
- uploadify3.1 参数 中文详解
- C++使用gsoap调用webservice接口
- Win10 Mobile预览版10572中六大更新内容汇总
- 关于安全强度与易用性冲突
- mongodb存储表数据的java注意事项
- web项目显示乱码解决方案整理
- [LeetCode-20] Valid Parentheses(用栈解决配对问题)
- android 弹窗进度条下载并安装
- Hibernate中createQuery与createSQLQuery两者的区别
- Mac下 图片批量缩放命令-sips
- android shape的使用
- eclipse+cdt+minGW (C/C++ 编译)