CCF权限查询

标签：笔记   限制   接下来   substr   ret   size   game   复制   use   

问题描述

第一步：用3个结构体数组表示用户、角色、权限的信息，定义如下：

struct Privilege  //定义权限 
{
	string name;
	int level;	
};
struct Role  //定义角色 
{
	string name;
	struct Privilege privilege[11];
	int priviNum;
};
struct User  //定义用户 
{
	string name;
	struct Role uRole[11];
	int roleNum; 
}; 

第三步：输入查询信息，开始查询：先查询用户信息，若用户存在，再遍历用户的角色，再遍历每个角色的权限信息，当权限名字相等时，判断查询的种类，根据查询的种类改变标识变量的值。

第四步：根据标识变量输出结果

AC代码（有点多）：

#include<iostream>
#include<string>
using namespace std;

struct Privilege  //定义权限 
{
	string name;
	int level;	
};
struct Role  //定义角色 
{
	string name;
	struct Privilege privilege[11];
	int priviNum;
};
struct User  //定义用户 
{
	string name;
	struct Role uRole[11];
	int roleNum; 
}; 
struct User user[101];
struct Role role[101];
struct Privilege pri[101]; 

int findRole(string name)
{
	int i;
	for(i = 0; i < 100; i++)
	{
		if(role[i].name == name)
		{
			return i;
		}
	}
	return -1;
}
int findUser(string name)
{
	int i;
	for(i = 0; i < 100; i++)
	{
		if(name == user[i].name)
		{
			return i;
		}
	}
	return -1;
}
struct Privilege getPrivilege(string quanxian)
{
	struct Privilege p;
	if(quanxian.find(":",0) != string::npos)  // 权限带等级 
	{
		int pos =  quanxian.find(":",0);
		p.name = quanxian.substr(0,pos);
		p.level = quanxian.at(quanxian.length()-1)-‘0‘;
	}else  //不带等级 
	{
		p.name = quanxian;
		p.level = -1; 
	}
	return p;	
}
int findPrivilege(string name)
{
	int i;
	for(i = 0; i < 100; i++)
	{
		if(pri[i].name == name)
		{
			return i;
		}
	}
	return -1;
} 
int main()
{
	int p,u,r,i,j,q,k;
	string quanxian;
	cin>>p; 
	//输入权限
	for(i = 0; i < p; i++)
	{
		cin>>quanxian;
		pri[i] = getPrivilege(quanxian);	
	}
	cin>>r;
	//  输入角色
	for(i = 0; i < r; i++)
	{
		string username;
		cin>>role[i].name;
		cin>>role[i].priviNum;
		for(j = 0; j < role[i].priviNum; j++)  //输入角色的特权 
		{
			string quanxian;
			cin>>quanxian;
			role[i].privilege[j] = getPrivilege(quanxian);
		}
	} 
	cin>>u;
	//输入用户
	for(i = 0; i < u; i++)
	{
		cin>>user[i].name;
		cin>>user[i].roleNum;
		for(j = 0; j < user[i].roleNum; j++)
		{
			string rolename;
			cin>>rolename;
			user[i].uRole[j] = role[findRole(rolename)];
		}
	}
	cin>>q;
	// 开始查询
	for(i = 0; i < q; i++)
	{
		string name;
		string quanxian;
		cin>>name>>quanxian;
		int priviFlag = 0;
		int maxLevel = -1;
		if(findUser(name) != -1)  //找到用户 
		{
			User u = user[findUser(name)];
			for(j = 0; j < u.roleNum; j++)  // 遍历用户的角色 
			{
				for(k = 0; k < u.uRole[j].priviNum; k++)  //遍历每个角色的特权 
				{
					struct Privilege p;
					p = getPrivilege(quanxian);
					if (p.name == u.uRole[j].privilege[k].name)  //找到了带权限的用户 
					{
						 if(p.level == -1 && u.uRole[j].privilege[k].level == -1)  //不分等级权限的不分等级查询 
						 {
						 	priviFlag = 1;
						 }else if(p.level == -1 && u.uRole[j].privilege[k].level != -1) //分等级权限的不分等级查询 
						 {
						 	if(maxLevel < u.uRole[j].privilege[k].level)
							 {
							 	priviFlag = 1;
							 	maxLevel = u.uRole[j].privilege[k].level;
							 } 
						 }else if(p.level != -1 && u.uRole[j].privilege[k].level != -1)//分等级权限的分等级查询 
						 {
						 	if(p.level <= u.uRole[j].privilege[k].level)
							{
							 	priviFlag = 1;
							}
						 } 
					}
				}
			}
		}
		if(priviFlag == 1 && maxLevel != -1)
		{
			cout<<maxLevel<<endl;
		}else if(priviFlag == 1 && maxLevel == -1)
		{
			cout<<"true"<<endl;
		}else if(priviFlag == 0)
		{
			cout<<"false"<<endl;
		}	
	}
	return 0;
} 

笔记：以后对于这种查询类的题目，最好将查询方法全部用函数封装起来，这样也方便编码，思路更清晰，记得注释代码，每隔一段时间重构一下代码。

在输出结构时要仔细查看题目中给出的不同的限制条件，将条件列出来再解答，不然思路很乱。

最后：测试输入案例居然是可以复制粘贴的 啊啊啊啊啊啊 ！！！

CCF权限查询

标签：笔记   限制   接下来   substr   ret   size   game   复制   use   

原文地址：http://blog.csdn.net/csdn_blog_lcl/article/details/53836278