CCF计算机软件能力认证试题练习：201612-3 权限查询

wingrez

于 2019-04-05 02:46:10 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/wingrez/article/details/89038691

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了CCF计算机软件能力认证中的一道权限查询题目，涉及权限等级和用户角色的概念。用户、角色和权限的关系通过权限类名、等级和角色分配进行描述。题目要求编写程序处理不同类型的查询，包括不分等级权限和分等级权限的查询。解题思路是构建角色权限表和用户权限表，并提供参考代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

权限查询

来源：CCF

标签：字符串处理、数据结构

参考资料：

相似题目：

题目

授权 (authorization) 是各类业务系统不可缺少的组成部分，系统用户通过授权机制获得系统中各个模块的操作权限。
　　本题中的授权机制是这样设计的：每位用户具有若干角色，每种角色具有若干权限。例如，用户 david 具有 manager 角色，manager 角色有 crm:2 权限，则用户 david 具有 crm:2 权限，也就是 crm 类权限的第 2 等级的权限。
　　具体地，用户名和角色名称都是由小写字母组成的字符串，长度不超过 32。权限分为分等级权限和不分等级权限两大类。分等级权限由权限类名和权限等级构成，中间用冒号“:”分隔。其中权限类名也是由小写字母组成的字符串，长度不超过 32。权限等级是一位数字，从 0 到 9，数字越大表示权限等级越高。系统规定如果用户具有某类某一等级的权限，那么他也将自动具有该类更低等级的权限。例如在上面的例子中，除 crm:2 外，用户 david 也具有 crm:1 和 crm:0 权限。不分等级权限在描述权限时只有权限类名，没有权限等级（也没有用于分隔的冒号）。