编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。
时间: 2023-05-22 15:03:09 浏览: 74
以下是一个实现最长公共前缀的函数:
```java
public static 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].indexOf(prefix) != 0) {
prefix = prefix.substring(0, prefix.length() - 1);
if (prefix.isEmpty()) {
return "";
}
}
}
return prefix;
}
```
这个函数接收一个字符串数组作为参数。它将字符串数组的第一个元素作为前缀,然后将其与数组中的其它元素进行比较,如果找到了一个前缀,它会继续比较,直到找到最长的公共前缀或者没有公共前缀为止。
相关问题
js编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串
好的,以下是实现最长公共前缀的 JavaScript 函数:
```javascript
function longestCommonPrefix(strs) {
if (strs.length === 0) return "";
let prefix = strs[0];
for (let i = 1; i < strs.length; i++) {
while (strs[i].indexOf(prefix) !== 0) {
prefix = prefix.slice(0, prefix.length - 1);
if (prefix.length === 0) return "";
}
}
return prefix;
}
```
这个函数接收一个字符串数组 `strs` 作为参数,返回这个数组中所有字符串的最长公共前缀。首先判断数组是否为空,如果是,则返回空字符串。然后将第一个字符串设置为前缀 `prefix`。接下来循环遍历数组中的所有字符串,如果当前字符串不以 `prefix` 开头,则将 `prefix` 不断缩短,直到当前字符串以 `prefix` 开头或者 `prefix` 变成空字符串,如果 `prefix` 变成了空字符串,则说明不存在公共前缀,返回空字符串。最后返回 `prefix`。
用java编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。
要编写一个Java函数来查找字符串数组中的最长公共前缀,我们可以按照以下步骤进行:
1. 首先检查输入的字符串数组是否为空,如果为空,则直接返回空字符串。
2. 将数组的第一个字符串设为当前的最长公共前缀。
3. 遍历数组中的其余字符串,与当前最长公共前缀进行比较,逐步缩短公共前缀,直到找到能够匹配的最长前缀。
4. 最终,如果发现公共前缀存在,则返回它;如果公共前缀长度为0,则返回空字符串。
下面是一个简单的实现:
```java
public class LongestCommonPrefix {
public static 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].indexOf(prefix) != 0) {
prefix = prefix.substring(0, prefix.length() - 1);
if (prefix.isEmpty()) {
return "";
}
}
}
return prefix;
}
public static void main(String[] args) {
String[] strs = {"flower", "flow", "flight"};
System.out.println("The longest common prefix is " + longestCommonPrefix(strs));
}
}
```
在上述代码中,`longestCommonPrefix`函数首先检查输入数组是否为空,然后将第一个字符串作为初始前缀。接着,函数遍历数组中的其他字符串,使用`indexOf`方法检查当前前缀是否为每个字符串的前缀,并适当缩短前缀,直到找到最大公共前缀或前缀为空为止。
阅读全文