14. Longest Common Prefix

My Submissions

Question
Editorial Solution
Total Accepted: 97052 Total
Submissions: 345681 Difficulty: Easy

Write a function to find the longest common prefix string amongst an array of strings.

Subscribe to see which companies asked this question

Show Tags

题目的大概意思是:输入多个字符串,找到它们的最长公共前缀。

这道题难度等级:简单

说明:如:“abcd”、“abefh”、“absyz”则其最长公共前缀为"ab";再如:“abcdefg”、“abcfg”、“gabcdest”则其最长公共前缀为空。通过举例说明可知,这里的最长公共前缀指的是从每一个字符串的第一个位置開始。若都同样,则匹配下一个。直到出现一个不同样或者某个字符串完结为止。

了解了题意之后。代码例如以下:

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
if (strs.empty()){return "";}
for (unsigned int i = 0; i < strs[0].length(); ++i){
for (unsigned int j = 1; j < strs.size(); ++j){
if ((i >= strs[j].length()) || (strs[0][i] != strs[j][i])){
return i > 0 ? strs[0].substr(0, i) : "";
}
}
}
return strs[0];
}
};

提交代码后。顺利AC,Runtime: 4
ms

最新文章

  1. inline-block 兼容性
  2. P​D​F​二​次​开​发​_​i​S​t​y​l​e​P​D​F​表​单​域​的​填​充
  3. 在CentOS上搭建Storm集群
  4. CF#335 Intergalaxy Trips
  5. Spring中@Async用法总结
  6. 键盘事件keydown、keypress、keyup随笔整理总结(摘抄)
  7. Kafka 0.8 配置参数解析
  8. Javascript设计模式之创建构造函数和方法
  9. Demo学习: CustomException
  10. Beat It
  11. Proxy 那点事儿
  12. [HNOI 2015]接水果
  13. 【WCF学习大全】
  14. HybridStart混合应用开发框架
  15. MYSQL批量删除大量数据
  16. ubuntu下同时安装anaconda2与anaconda3,并分别安装与之对应的软件
  17. Hexo的next主题安装
  18. Keras 中 TimeDistributed 和 TimeDistributedDense 理解
  19. 前端学习 -- Html&amp;Css -- 表单
  20. as3.0去除空格

热门文章

  1. python 拼图验证码
  2. UVA 1589:Xiangqi (模拟 Grade D)
  3. 【linux高级程序设计】(第十三章)Linux Socket网络编程基础 3
  4. 使用windos电脑模拟搭建集群(四)web环境 linux+nginx+jdk+tomcat
  5. Function——记忆化搜索
  6. POJ2955 Brackets(区间DP)
  7. C语言基础之for循环的使用
  8. 关于asp.net mvc中 weiui gallery中IOS 下不显示预览图片问题的解决方式
  9. django admin后台编辑页面 显示数据公式
  10. 如何使用apache的 work模式还是 prefork 模式