第五章第五十一题（最长的共同前缀）(Longest common prefix)

第五章第五十一题（最长的共同前缀）(Longest common prefix)

• *5.51（最长的共同前缀）编写一个程序，提示用户输入两个字符串，显示两个字符串最长的共同前缀。
  下面是运行示例：
  Enter the first string: Welcome to C++
  Enter the second string: Welcome to programming
  The common prefix is Welcome to
  Enter the first string: Atlanta
  Enter the second string: Macon
  Atlanta and Macon have no common prefix
  *5.51(Longest common prefix) Write a program that prompts the user to enter two strings and displays the largest common prefix of the two strings.
  Here are some sample runs:
  Enter the first string: Welcome to C++
  Enter the second string: Welcome to programming
  The common prefix is Welcome to
  Enter the first string: Atlanta
  Enter the second string: Macon
  Atlanta and Macon have no common prefix
• 参考代码;

package chapter05;

import java.util.Scanner;

public class Code_51 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("Enter the first string: ");
        String strFirst = input.nextLine();
        System.out.print("Enter the second string: ");
        String strSecond = input.nextLine();
        String common = "";
        for (int i = 0;i < (strFirst.length() > strSecond.length() ? strSecond.length() : strFirst.length());i++){
            if (strFirst.charAt(i) == strSecond.charAt(i))
                common += strFirst.charAt(i);
        }
        if (common == "")
            System.out.println(strFirst + " and " + strSecond + "have no common prefix");
        else
            System.out.println("The common prefix is " + common);
    }
}

• 结果显示：

Enter the first string: Welcome to C++
Enter the second string: Welcome to programming
The common prefix is Welcome to 

Process finished with exit code 0