• Java实现 蓝桥杯VIP 算法提高 师座操作系统


    算法提高 师座操作系统
    时间限制:1.0s 内存限制:256.0MB
    问题描述
      师座这天在程序设计课上学了指针和结构体以后,觉得自己可以轻松的写出操作系统,为了打败大微软帝国,他给这个系统起了个响亮的名字“操师座系统”,你是师座手下的首席架构师,被要求写这个操作系统的文件系统部分,要求如下:
      这个文件系统有的所有文件都有一个独一无二的文件名,除此之外分为两类文件,一类文件是数据存储文件,它可以存储一个字符串信息,另一类文件是快捷方式,它会指向另一个文件,有可能是数据块也有可能是快捷方式。
      .
      这个文件系统支持3条命令:
      1.创建命令:create
      这个命令的意思是,创建一个文件名为,文件类型为,文件信息为,文件类型为0或者1,0表示数据块,1表示快捷方式,如果是数据块,那么表示储存的字符串,如果这是一个快捷方式,表示指向的文件的名称,如果当前已存在名为的文件,则更新这个文件的信息。
      .
      2.打开命令:open
      这个命令是打开文件名为的文件,如果这是一个快捷方式,则会打开这个快捷方式指向的文件,直到打开一个数据块时,显示这个数据块储存的信息并换行。
      .
      3.退出命令:exit
      得到这个命令以后,你的程序需要安全终止。
    输入格式
      若干条命令构成,最后一条命令必然为exit。
    输出格式
      输出每次使用open命令的显示结果。
    样例输入
    create shizuo 0 lu
    create lyf 0 luoyuf
    create p1 1 shizuo
    open p1
    create p2 1 p1
    open p2
    create p1 1 lyf
    open p2
    exit
    样例输出
    lu
    lu

    luoyuf
    数据规模和约定
      总命令条数不超过1000条。
      保证,,不包含空格和不合法字符,每个长度不超过20个字符。
    提示
      尽量让程序高效。
      并不需要一开始读入所有的命令,可以读一条命令处理一条命令,就像平时操作命令行一样,可以体现一种在线操作的特点。

    import java.util.HashMap;
    import java.util.Scanner;
    
    
    public class 师座操作系统 {
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner sc = new Scanner(System.in);
    		HashMap<String,String[]> list = new HashMap<String,String[]>();
    		while(true){
    			String str = sc.nextLine();
    			//System.out.println(str);
    			String[] ss = str.split(" ");
    			if(ss[0].equals("create")){
    				list.put(ss[1], ss);
    			}else if(ss[0].equals("open")){
    				f(list,ss[1]);
    			}else if(ss[0].equals("exit")){
    				return;
    			}
    		}
    	}
    	public static void f(HashMap<String,String[]> map,String key){
    		String[] a = map.get(key);
    		if(a[2].equals("1"))
    			f(map,a[3]);
    		else{
    			System.out.println(a[3]);
    		}
    		
    	}
    
    }
    
    
  • 相关阅读:
    第二阶段个人冲刺总结01
    软件工程学习进度表13
    软件工程学习进度表12
    个人博客(09)
    个人博客(07)
    个人博客(08)
    poj1562 DFS入门
    poj3278 BFS入门
    数组单步运算
    十天冲刺
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12948404.html
Copyright © 2020-2023  润新知