编写java程序,提示用户输入两个字符串,显示两个字符串最长的共同前缀。
时间: 2024-04-12 19:32:01 浏览: 77
java实现求两个字符串最长公共子串的方法
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.println("请输入第一个字符串:");
String str1 = scanner.nextLine();
System.out.println("请输入第二个字符串:");
String str2 = scanner.nextLine();
String longestCommonPrefix = findLongestCommonPrefix(str1, str2);
System.out.println("最长的共同前缀是:" + longestCommonPrefix);
}
public static String findLongestCommonPrefix(String str1, String str2) {
int minLength = Math.min(str1.length(), str2.length());
StringBuilder sb = new StringBuilder();
for (int i = 0; i < minLength; i++) {
if (str1.charAt(i) != str2.charAt(i)) {
break;
}
sb.append(str1.charAt(i));
}
return sb.toString();
}
}
```
这个程序首先提示用户输入两个字符串,然后使用 `findLongestCommonPrefix` 方法来找到这两个字符串的最长共同前缀。该方法比较两个字符串的每个字符,直到找到第一个不相同的字符为止。然后,它将找到的相同字符添加到一个 `StringBuilder` 对象中,并返回最终结果作为最长共同前缀。
请注意,此程序假设用户会输入有效的字符串。如果需要增强程序的健壮性,可以添加输入验证逻辑。
阅读全文