Java编写最长公共前缀的代码
时间: 2024-04-15 10:29:00 浏览: 93
当然可以!以下是一个用 Java 编写的找到最长公共前缀的代码示例:
```java
public class LongestCommonPrefix {
public static String findLongestCommonPrefix(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"};
String longestCommonPrefix = findLongestCommonPrefix(strs);
System.out.println("Longest Common Prefix: " + longestCommonPrefix);
}
}
```
以上代码中,`findLongestCommonPrefix()` 方法接受一个字符串数组作为参数,然后通过逐个比较字符串的字符来找到最长公共前缀。在 `main()` 方法中,我们使用示例数组 `strs` 来测试该方法,并打印输出最长公共前缀。
希望以上代码能够解决您的问题!如果有任何疑问,请随时提出。
阅读全文