JAVA 蓝桥杯 算法提高 师座操作系统

JAVA 蓝桥杯 算法提高 师座操作系统

资源限制
时间限制: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个字符。
提示
  尽量让程序高效。
  并不需要一开始读入所有的命令,可以读一条命令处理一条命令,就像平时操作命令行一样,可以体现一种在线操作的特点。
来源
  by tff,ld

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



public class Main {
	public static void main(String[] args) {
		Scanner sca=new Scanner(System.in);
		HashMap<String,String> map=new HashMap<String,String>(); //存储数据块
		HashMap<String,Integer> map2=new HashMap<String,Integer>();  // 存储指针
		while(sca.hasNext()) {
			String s=sca.nextLine();
			if(s.equals("exit")) {
				break;
			}
			String[] str=s.split(" ");
			if(str[0].equals("create")) {
				if(str[2].equals("0")) {
					map2.put(str[1], 0);
					map.put(str[1], str[3]);
				}else {
					map2.put(str[1], 1);
					map.put(str[1], str[3]);
				}
			}else if(str[0].equals("open")) {
				int temp=map2.get(str[1]);
				String temps=map.get(str[1]);
				while(temp==1) {
					temp=map2.get(temps);
					temps=map.get(temps);
				}
				System.out.println(temps);
			}
		}
	}
	
}


发布了17 篇原创文章 · 获赞 0 · 访问量 373

猜你喜欢

转载自blog.csdn.net/qq_36551453/article/details/104470758