Java、最长的共同前缀

        编写一个程序，提示用户输入两个字符串，显示两个字符串最长的共同前缀。

---

package pack2;

import java.util.Scanner;

public class CommonPrefix {

	public static void main(String[] args) {
		try(Scanner input = new Scanner(System.in);) {
			System.out.print("Enter the first string: ");
			String string1 = input.nextLine();
			
			System.out.print("Enter the second string: ");
			String string2 = input.nextLine();
			
			System.out.println(commonPrefix(string1, string2));
		}
	}

	//最长的共同前缀
	public static String commonPrefix(String string1, String string2) {
		for (int i = string2.length(); i > 0; i--) {
			//串2从后往前获取子串并赋值引用
			String prefix = string2.substring(0, i);
			if(string1.startsWith(prefix))	//串1比较子串成功时
				return "The common prefix is "+prefix;
		}
		
		//串1比较子串失败时
		return string1+" and "+string2+" have no common prefix";
	}
}

---