problem

Longest Common Prefix

挨个比较每个字符串的元素是否相同,连续对应位置字符都相同,则为共同字符;否则不是。

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.
};

参考

1.Leetcode-problem

最新文章

  1. c语言计算矩阵特征值和特征向量-1(幂法)
  2. StringUtils 的用法
  3. Jquery 提示还可以输入的字数,将多余的字数截取掉
  4. 怎样查看linux版本
  5. 创建一个web Test Plan
  6. MVC权限管理系统dwpro项目权限按钮无故自动消失问题
  7. Solr4.8.0源码分析(24)之SolrCloud的Recovery策略(五)
  8. 阿里云服务器linux(cenos)下 jdk、tomcat的安装配置
  9. Spark Streaming入门
  10. 2018-2019-20175315 实验一 《Java开发环境的熟悉》实验报告
  11. [Swift]LeetCode416. 分割等和子集 | Partition Equal Subset Sum
  12. [Swift]LeetCode673. 最长递增子序列的个数 | Number of Longest Increasing Subsequence
  13. 20175202 《Java程序设计》第九周学习总结
  14. μCOS-II移植 - 基于CortexM3
  15. docker构建本地仓库后,无法登陆解决办法(CentOS/Ubuntu)
  16. QT QProgressBar QProgressDialog 模态,位置设置,无边框,进度条样式
  17. 用node.js和webpack做前后端分离的总结
  18. iOS 关于 GIF 图片那点事
  19. 无法连接 Plugins Market 失效的日子
  20. Android开发之Service的远程调用

热门文章

  1. nodejs sequelize 对应数据库操作符的定义
  2. js正则匹配以某字符串开始字符串
  3. Redis的JAVA连接
  4. zabbix3.4.7触发器表达式详解
  5. 动态规划-最长单调递增子序列(dp)
  6. mybatis-ResultMappingResolver类信息
  7. jquery select使用
  8. Java 统计字母个数
  9. Tomcat错误:getOutputStream() has already been called for this response
  10. new_images