编写java程序,提示用户输入两个字符串,显示两个字符串最长的共同前缀。
时间: 2024-04-12 07:32:01 浏览: 130
输入两个字符串,求它们最长公共字串的长度
5星 · 资源好评率100%
可以使用以下Java代码来实现:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入第一个字符串:");
String str1 = scanner.nextLine();
System.out.print("请输入第二个字符串:");
String str2 = scanner.nextLine();
String commonPrefix = findCommonPrefix(str1, str2);
System.out.println("最长的共同前缀为:" + commonPrefix);
}
public static String findCommonPrefix(String str1, String str2) {
int minLength = Math.min(str1.length(), str2.length());
StringBuilder commonPrefix = new StringBuilder();
for (int i = 0; i < minLength; i++) {
if (str1.charAt(i) == str2.charAt(i)) {
commonPrefix.append(str1.charAt(i));
} else {
break;
}
}
return commonPrefix.toString();
}
}
```
这段代码首先提示用户输入两个字符串,然后调用`findCommonPrefix`方法来找到两个字符串的最长共同前缀。`findCommonPrefix`方法遍历两个字符串的每个字符,如果字符相同,则将其添加到`commonPrefix`中,如果不同,则跳出循环。最后,程序将最长共同前缀输出给用户。
阅读全文