JAVA CCF-201612-3 权限查询

欢迎访问我的CCF认证解题目录

题目描述

思路过程

由于后面的查询需要知道权限是否分等级，所以我们要把前面的权限存储起来，-1表示不分等级，可以使用map进行存储，方便查询。
那么后面的用户和角色也差不多，也是用map进行存储，其他就按照题目要求来就行了，比较简单的模拟题，直接看代码即可。

注意：出现重复权限的话只存储等级大的权限

代码

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

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        HashMap<String, Integer> dic = new HashMap<>();//权限库，-1表示该权限不分等级
        HashMap<String, HashMap<String, Integer>> roles = new HashMap<>(), user = new HashMap<>();//角色库和用户库

        //存储权限
        int p = in.nextInt();//权限数量
        for ( int i = 0; i < p; i++ ) {
            String[] temp = in.next().split(":");
            if ( temp.length > 1 ) {//有等级
                dic.put(temp[0], Integer.parseInt(temp[1]));
            } else dic.put(temp[0], -1);
        }

        //存储角色
        int r = in.nextInt();//角色数量
        for ( int i = 0; i < r; i++ ) {
            String role = in.next();//角色名
            int num = in.nextInt();//权限数量
            roles.put(role, new HashMap<>());
            for ( int j = 0; j < num; j++ ) {
                String[] temp = in.next().split(":");
                if ( temp.length > 1 ) {
                    if ( roles.get(role).containsKey(temp[0]) ) {//如果已经有该权限，则选择较大的权限
                        roles.get(role).put(temp[0], Math.max(Integer.parseInt(temp[1]), roles.get(role).get(temp[0])));
                    } else {
                        roles.get(role).put(temp[0], Integer.parseInt(temp[1]));
                    }
                } else roles.get(role).put(temp[0], -1);
            }
        }

        //存储用户
        int u = in.nextInt();
        for ( int i = 0; i < u; i++ ) {
            String username = in.next();//用户名
            int num = in.nextInt();//角色数量
            user.put(username, new HashMap<>());
            for ( int j = 0; j < num; j++ ) {
                String role = in.next();//角色名
                for ( String key: roles.get(role).keySet() ) {//遍历角色的权限
                    int step = roles.get(role).get(key);//角色的权限等级
                    if ( user.get(username).containsKey(key) ) {//如果有该权限了
                        int temp = user.get(username).get(key);//该用户当前的权限等级
                        user.get(username).put(key, Math.max(temp, step));//存储较高的权限
                    } else {
                        user.get(username).put(key, step);
                    }
                }
            }
        }

        //查询处理
        int q = in.nextInt();
        for ( int i = 0; i < q; i++ ) {
            String username = in.next();//用户名
            String[] temp = in.next().split(":");

            //如果不存在该用户
            if ( !user.containsKey(username) ) {
                System.out.println("false");
                continue;
            }
            if ( temp.length > 1 ) {//如果查询带等级
                if ( user.get(username).containsKey(temp[0]) && user.get(username).get(temp[0]) >= Integer.parseInt(temp[1]) ) {//如果有该权限且大于查询的等级
                    System.out.println("true");
                } else {
                    System.out.println("false");
                }
            } else {
                if ( user.get(username).containsKey(temp[0]) ) {//如果有该权限
                    if ( dic.get(temp[0]) != -1 ) {//如果该权限分等级
                        System.out.println(user.get(username).get(temp[0]));
                    } else {
                        System.out.println("true");
                    }
                } else {
                    System.out.println(false);
                }
            }
        }
    }

}