PTA Java练习题--求字符串前缀

题目描述：
求解给定字符串的前缀
输入格式:
输入数目不定的多对字符串，每行两个，以空格分开。 例如： filename filepath Tom Jack
输出格式:
返回两个字符串的最大前缀，例如： The common prefix is file No common prefix
输入样例:

filename filepath
Tom Jack

输出样例:

The common prefix is file
No common prefix

//这是其中第一种解法
import java.util.Scanner;
public class prefix {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        while(input.hasNext()){
            String s1 = input.nextLine();
            String[] ss = s1.split(" ");

            String s3 = prefix(ss[0], ss[1]);

            if (s3 != null) {
                System.out.println("The common prefix is " + s3);
            }
            else {
                System.out.println("No common prefix");
            }
        }
    }

    public static String prefix(String s1, String s2) {
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < s1.length(); i++)  {
            if (s1.charAt(i) == s2.charAt(i))
                result.append(s1.charAt(i));
            else
                break;
        }
        if (result.length() == 0)
            return null;
        else
            return result.toString();
    }
}

//第二种解法
import java.util.ArrayList;
import java.util.Scanner;

public class 字符串前缀 {
    public static void prefix(String s1,String s2){
        ArrayList<Character> array=new ArrayList<>();
        for(int i=0;i<((s1.length()>s2.length())? s2.length():s1.length());i++){
            if(s1.charAt(i)==s2.charAt(i)){
                array.add(s1.charAt(i));
            }
            else    break;
        }
        if(array.size()==0) System.out.println("No common prefix");
        else{
            System.out.print("The common prefix is ");
            for(int j=0;j<array.size();j++) {
                System.out.print(array.get(j));
            }
        }
    }
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        ArrayList<String> list1=new ArrayList<>();
        ArrayList<String> list2=new ArrayList<>();
        while (in.hasNext()){
            String sb1=in.next();
            String sb2=in.next();
            prefix(sb1,sb2);
        }

    }

}

运行结果：（两种解法运行结果一样）