编写一个区数来查找字符串数组中的最长公共前缀如果不存在公共前缓,返回空字荷串“” 输入["flower","flow,"flight"] 输出"fl" java代码实现
时间: 2023-09-27 10:11:30 浏览: 60
数字信号处理
好的,我明白了您的要求。以下是Java代码实现:
```
public String longestCommonPrefix(String[] strs) {
if (strs == null || strs.length == 0) {
return "";
}
String prefix = strs[0];
for (int i = 1; i < strs.length; i++) {
while (!strs[i].startsWith(prefix)) {
prefix = prefix.substring(0, prefix.length() - 1);
if (prefix.isEmpty()) {
return "";
}
}
}
return prefix;
}
```
这个方法使用了字符串数组中的第一个字符串作为前缀字符串,并逐个比较其他字符串来找出最长公共前缀。如果没有找到公共前缀,则返回空字符串。
阅读全文