算法每日一题20190623:最长公共前缀
算法 大约 979 字题目
难易程度:【简单】
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""。
示例
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
博主答案
执行用时 :7 ms
, 在所有Java
提交中击败了33.34%
的用户
内存消耗 :35.7 MB
, 在所有Java
提交中击败了89.06%
的用户
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
String first = strs[0];
int index = 0;
String prefix = "";
A:
while (index < first.length()) {
prefix = first.substring(0, index + 1);
for (int i = 1; i < strs.length; i++) {
if (!strs[i].startsWith(prefix)) {
prefix = first.substring(0, index);
break A;
}
}
index++;
}
return prefix;
}
}
官方答案
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-common-prefix
阅读 2533 · 发布于 2019-06-23
————        END        ————
Give me a Star, Thanks:)
https://github.com/fendoudebb扫描下方二维码关注公众号和小程序↓↓↓

昵称:
随便看看
换一批
-
JavaScript 判断字符串是否包含指定字符阅读 835
-
IDEA 代码折叠功能阅读 678
-
Spring Boot 运行工程 Lombok 报错阅读 1149
-
Android SharedPreferences 工具类阅读 3615
-
Nginx 编译安装时提示 the HTTP gzip module requires the zlib library阅读 10922
-
Spring Boot 使用 Mockito 进行单元测试阅读 725
-
Linux 之 CentOS yum 安装 Redis阅读 1448
-
Java 环境变量 JDK_JAVA_OPTIONS 与 JAVA_TOOL_OPTIONS 差别阅读 826
-
OLTP 与 OLAP阅读 3916
-
Nginx 配置之隐藏版本号阅读 2063