【CSDN每日一练】合并序列 JAVA版

目录

题目描述 

输入描述

输出描述

示例

解题思路

友情提示

代码实装

---

题目描述 

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

输入描述

输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 所有字符均为小写字母。

输出描述

按字典序升序输出答案。

示例

[输入]

6
na
no
ki
ki
ka
ku
k

[输出]

ka
ki
ki
ku

解题思路

第一步先从输入的文字列列表当中，使用遍历循环抽出来符合条件的子列表（即列表文字列的开头前缀含有T文字列的列表元素）

第二步将抽取出来的子列表按照文字列字典排序。

排序方式可以采取 归并排序，堆排序，基数排序，冒泡排序，快速排序，希尔排序，选择排序等。

本代码示例中给出来的为冒泡排序。

友情提示

字符串T不一定一个字符，当时就错在了这个地方，还没有地方能看到没有通过的测试用例，因为我误会了T是一个字符，所以只截取了第一个字符进行比较，然后就一直只能通过百分之三十的测试用例，想了很久，发现T不见得是一个字符。被举例说明误导了。

代码实装

// 请关闭中文输入法，用英文的字母和标点符号。
// 如果你想运行系统测试用例，请点击【执行代码】按钮，如果你想提交作答结果，请点击【提交】按钮，
// 注意：除答案外，请不要打印其他任何多余的字符，以免影响结果验证


import java.util.Arrays;
import java.util.ArrayList;
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str_0 = scan.nextLine().trim();
		int N = Integer.parseInt(str_0);
        
        ArrayList<String> vec = new ArrayList<>();
        for (int i = 0; i < N; i++){
            String str_1 = scan.nextLine().trim();
            vec.add(str_1);
        }
    
        String str_2 = scan.nextLine().trim();
		String T = str_2;

        scan.close();

        ArrayList<String> result = solution(N, vec, T);

        
        for (int i = 0; i < result.size(); i++){
            System.out.println(result.get(i));
        }
    

    }

    public static ArrayList<String> solution(int N, ArrayList<String> vec, String T){
        ArrayList<String> result = new ArrayList<>();

        if(T==null||"".equals(T)){return result;}
        
        // TODO: 请在此编写代码START
        // 先筛选出来T为前缀的元素
        for(int index = 0 ; index < vec.size() ; index++){
          if(vec.get(index)!=null&&vec.get(index).length()>=1&&vec.get(index).startsWith(T)){
            result.add(vec.get(index));
          }
        }

        // 然后再把筛选出来的元素进行排序
        // Arrays.sort(result);
        int size = result.size();
        for(int i = 0; i< size - 1; i++) {
          for (int j = i+1; j<result.size(); j++) {
            if(result.get(i).compareTo(result.get(j))>0) {
              String temp = result.get(i);
              result.set(i,result.get(j));
              result.set(j,temp);
            }
           }
         }
        // TODO: 请在此编写代码END

        return result;
    }
}