【LeetCode】LeetCode——第14题:Longest Common Prefix
2024-08-28 23:02:22
Total Accepted: 97052 Total
Submissions: 345681 Difficulty: Easy
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。
最新文章
- inline-block 兼容性
- P​D​F​二​次​开​发​_​i​S​t​y​l​e​P​D​F​表​单​域​的​填​充
- 在CentOS上搭建Storm集群
- CF#335 Intergalaxy Trips
- Spring中@Async用法总结
- 键盘事件keydown、keypress、keyup随笔整理总结(摘抄)
- Kafka 0.8 配置参数解析
- Javascript设计模式之创建构造函数和方法
- Demo学习: CustomException
- Beat It
- Proxy 那点事儿
- [HNOI 2015]接水果
- 【WCF学习大全】
- HybridStart混合应用开发框架
- MYSQL批量删除大量数据
- ubuntu下同时安装anaconda2与anaconda3,并分别安装与之对应的软件
- Hexo的next主题安装
- Keras 中 TimeDistributed 和 TimeDistributedDense 理解
- 前端学习 -- Html&;Css -- 表单
- as3.0去除空格
热门文章
- python 拼图验证码
- UVA 1589:Xiangqi (模拟 Grade D)
- 【linux高级程序设计】(第十三章)Linux Socket网络编程基础 3
- 使用windos电脑模拟搭建集群(四)web环境 linux+nginx+jdk+tomcat
- Function——记忆化搜索
- POJ2955 Brackets(区间DP)
- C语言基础之for循环的使用
- 关于asp.net mvc中 weiui gallery中IOS 下不显示预览图片问题的解决方式
- django admin后台编辑页面 显示数据公式
- 如何使用apache的 work模式还是 prefork 模式