testtetet

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #jvm #eclipse

该Java程序读取用户输入，利用HashMap存储键值对，键是地址，值是一个包含值和下一个地址的字符串数组。当输入的数字为1时，程序直接输出特定地址的值；否则，程序遍历一半的数据并输出开始地址指向下标为1的值。

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Scanner;

public class Main3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String begin = sc.next();
        int num = sc.nextInt();
        if (num == 0) {
            System.out.println("");
            return;
        } else if (num == 1) {
            String addr = sc.next();
            String val = sc.next();
            String nextAddr = sc.next();
            System.out.println(val);
            return;
        }
        HashMap<String, String[]> nodeMap = new HashMap<String, String[]>();
        for (int i = 0; i < num; i++) {
            String addr = sc.next();
            String val = sc.next();
            String nextAddr = sc.next();
            nodeMap.put(addr, new String[]{val, nextAddr});
        }
        int count = num / 2 + 1;
        int tempc = 1;
        while (true) {
            tempc++;
            begin = nodeMap.get(begin)[1];
            if(tempc == count) {
                break;
            }
        }
        System.out.println(nodeMap.get(begin)[0]);
    }

}