【leetcode】14-LongestCommonPrefix
2024-08-21 19:54:09
problem
挨个比较每个字符串的元素是否相同,连续对应位置字符都相同,则为共同字符;否则不是。
code
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
string prefix;
if(strs.size()==) return prefix;
for(int i=; i<strs[].size(); i++)
{
int j = ;
for( ; j<strs.size(); j++)
{
if(strs[j][i]==strs[][i]) continue;
else break;
}
if(j==strs.size()) prefix.push_back(strs[][i]);
else break; }
return prefix;
} //Vertical scanning.
};
参考
完
最新文章
- c语言计算矩阵特征值和特征向量-1(幂法)
- StringUtils 的用法
- Jquery 提示还可以输入的字数,将多余的字数截取掉
- 怎样查看linux版本
- 创建一个web Test Plan
- MVC权限管理系统dwpro项目权限按钮无故自动消失问题
- Solr4.8.0源码分析(24)之SolrCloud的Recovery策略(五)
- 阿里云服务器linux(cenos)下 jdk、tomcat的安装配置
- Spark Streaming入门
- 2018-2019-20175315 实验一 《Java开发环境的熟悉》实验报告
- [Swift]LeetCode416. 分割等和子集 | Partition Equal Subset Sum
- [Swift]LeetCode673. 最长递增子序列的个数 | Number of Longest Increasing Subsequence
- 20175202 《Java程序设计》第九周学习总结
- μCOS-II移植 - 基于CortexM3
- docker构建本地仓库后,无法登陆解决办法(CentOS/Ubuntu)
- QT QProgressBar QProgressDialog 模态,位置设置,无边框,进度条样式
- 用node.js和webpack做前后端分离的总结
- iOS 关于 GIF 图片那点事
- 无法连接 Plugins Market 失效的日子
- Android开发之Service的远程调用