Java复习26（PTA)

根据要求，使用泛型和LinkedList编写StringList类，实现QQ号码查找的功能。

分数 20

全屏浏览

切换布局

作者 tr

单位 成都信息工程大学

已知数组存放一批QQ号码，QQ号码最长为11位，最短为5位：
String[] strs = {"12345","67891","12347809933","98765432102","67891","12347809933"}。
将该数组里面的所有QQ号都存放在LinkedList中，然后遍历链表，将list中第一个指定长度的QQ号查找出来；如果不存在指定长度的QQ号，则输出“not exist”。

Main类：在main方法中，调用constructList方法将strs中的字符串存入一个String的链表中，然后调用search方法查找第一个指定长度的QQ号码，并打印到屏幕。

编写StringList类，编程要求如下：

1. 根据程序需求，定义成员变量、编写构造方法。
2. LinkedList constructList(String[] strs) 方法：将String数组strs中的元素添加到链表中，构建一个String对象链表，最后返回链表。
3. String search(LinkedList list)方法：使用scanner的nextInt()方法从键盘读入一个int，表示指定长度，然后遍历链表，查找出链表中第一个指定长度的QQ号码并返回；如果不存在指定长度的QQ号，则返回字符串"not exist"。

函数接口定义：

LinkedList<String> constructList(String[] strs)；
String search(LinkedList<String> list)；

裁判测试程序样例：

import java.util.*;

public class Main {    
    public static void main(String[] args) {
        String[] strs = {"12345","67891","12347809931","98765432102","67891","12347809933"};
        StringList sl=new StringList();
        LinkedList<String> qqList=sl.constructList(strs);
        System.out.println(sl.search(qqList));
    }
}
    
/* 请在这里填写答案：StringList类 */

输入样例：

在这里给出一组输入。例如：

5

输出样例：

在这里给出相应的输出。例如：

12345

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

class StringList{
    LinkedList list;
    public StringList(){
        list=new LinkedList<>();
    }
    LinkedList constructList(String[]strs){
        for(String s:strs){
            list.add(s);
        }
        return list;
    }
    String search(LinkedList <String>list){
        Scanner sc=new Scanner(System.in);
        int i=sc.nextInt();
        for(String s:list){
            if(s.length()==i){
                return s;
            }
        }
        return "not exist";
    }
}