14. Longest Common Prefix
来源:互联网 发布:易众网络 编辑:程序博客网 时间:2024/06/03 18:04
通过i,j将vector变为一个二维数组,先扫每个string的i个字符,再一个字符的遍历
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; string max=""; for(int i=0;i<strs[0].size();i++){ char c=strs[0][i]; for(int j=1;j<strs.size();j++) { if(i>strs[j].size()-1||c!=strs[j][i]) return max; } max.push_back(c); } return max; }};
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) return ""; for (int j = 0; j < strs[0].size(); ++j) { for (int i = 0; i < strs.size() - 1; ++i) { if (j >= strs[i].size() || j >= strs[i + 1].size() || strs[i][j] != strs[i + 1][j]) { return strs[i].substr(0, j); } } } return strs[0]; }};
阅读全文
0 0
- 14. Longest Common Prefix
- 14.Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 深度学习第一课:MXNet/Gluon环境配置和安装
- MySQL基础教程6-Mysql服务端和客户端交互过程
- leetcode 85. Maximal Rectangle(最大全1子矩阵)
- 数据结构实验之排序六:希尔排序
- http响应对应状态解释
- 14. Longest Common Prefix
- [leetcode]88. Merge Sorted Array[facebook](9)
- 经典算法之Shell排序及其优化
- 最全的微软msdn原版windows系统镜像和office下载地址集锦
- C++实现:合并两个有序的数组,合并后的数组依然有序
- 字符(串);宏定义;getchar与putchar;变量;if与switch
- PostgreSQL数据库如何快速插入大量数据
- 记录菜鸟的第一次比赛
- Python网络编程 4.2 IPv6简介与现代地址解析--getaddrinfo()方法的使用