java P1628 合并序列

题目描述
有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。

输入格式
输入文件第一行包含一个正整数N；

接下来N行，每行一个单词，长度不超过100；

最后一行包含字符串T。

【数据规模】

对于60%的数据，满足1≤N≤1000；

对于100%的数据，满足1≤N≤100000且所有字符均为小写字母;

输出格式
按字典序升序输出答案。

输入输出样例

输入 #1

6
na
no
ki
ki
ka
ku
k

输出 #1

ka
ki
ki
ku

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Main m = new Main();
		m.handleInput();
	}

	int n = 0, m = 0;
	int flag = 1;
	String s = new String();
	List<String> aList = new ArrayList<String>();
	List<String> bList = new ArrayList<String>();

	public void handleInput() {
		Scanner in = new Scanner(System.in);

		n = in.nextInt();

		for (int i = 0; i < n; i++) {
			aList.add(in.next().trim());
		}
		s = in.next().trim();

		for (String t : aList) {
			flag = 1;
			for (int i = 0; i < s.length(); i++) {
				if (t.charAt(i) != s.charAt(i)) {
					flag = 0;
					break;
				}
			}
			if (flag == 1) {
				bList.add(t);
			}
		}

		Collections.sort(bList);
		for (String t : bList) {
			System.out.println(t);
		}
	}

}