取字符串前缀

题目：第一行：输入一个整数n

　　　接下来n行，输入字符串

　　　输出n行（字符串前缀）

　　　例子：

代码如下：

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        String str[]=new String[n];
        for (int i = 0; i <n ; i++) {
            str[i]=in.next();
        }
        pre(str);

    }
    public static void pre(String str[]){
        StringBuilder temp=new StringBuilder();//临时字符串
        String preStr[]=new String[str.length];//将获取的前缀放入此数组
        for (int i = 0; i < str.length; i++) {//此层循环是遍历每个字符串
            temp.append(str[i].charAt(0));
            int n=1;//取下一个字符
            for (int j = 0; j <str.length ; j++) {//此层循环是将str[i]的字符串与其他字符串诼一比较
                if (j==i){//不与自己比较
                    continue;
                }
                while (str[j].startsWith(String.valueOf(temp))) {//当存在此前缀时，temp继续添加下一个字符
                    temp.append(str[i].charAt(n));
                    n++;
                    if (n == str[i].length()) {
                        break;
                    }
                }
            }

            preStr[i]= String.valueOf(temp);
            temp.delete(0, temp.length());

        }


        for (int i = 0; i < str.length; i++) {
            System.out.println(preStr[i]);
        }
    }
}