【leetcode】最长公共前缀
程序员文章站
2024-02-24 23:28:58
...
最长公共前缀
一、要求
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 ""
。
示例 1:
输入: ["flower","flow","flight"] 输出: "fl"
示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z
。
二、思路
首先获取数组中元素的最小长度,在这个长度范围内,依次检查所有字符串对应索引位置上字符是否相等,相等的话,加入进StringBuilder中,不相等的话退出所有循环。
三、代码实现
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
//取出数组中元素的最小长度
int min = Integer.MAX_VALUE;
for (String temp : strs) {
int len = temp.length();
if (len < min) {
min = len;
}
}
StringBuilder sb = new StringBuilder();
//对应位置上的字符是否相等的标记,默认相等,当某一次比较中不相等的话,退出所有循环
boolean flag = true;
for (int i = 0; i < min&&flag; i++) {
char s = strs[0].charAt(i);
for (int j = 1; j < strs.length; j++) {
if (s != strs[j].charAt(i)) {
flag = false;
break;
}
}
if (flag) {
sb.append(s);
}
}
return sb.toString();
}
上一篇: 力扣14练手 编写一个函数来查找字符串数组中的最长公共前缀 java版
下一篇: 统计回文