⭐⭐201612-3 权限查询
作者:互联网
70分代码,全部用vector来存储的
#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
const int maxn = 110;
vector<string> q;//权限列表
map<string, int> mpr;//角色string->role数组的下标
vector<string> r[maxn];//角色
map<string, int> mpu;//用户string->u数组的下标
map<int, string> ump;
vector<string> u[maxn];//用户
string str;
string tempstr;
int tempid;
int main() {
int numq;
scanf("%d",&numq);
getchar();
for (int i = 0; i < numq; i++)
{
getline(cin, str);
q.push_back(str);
}
int numr;
scanf("%d", &numr);
getchar();
for (int i = 0; i < numr; i++)
{
getline(cin, str);
//cout << str << endl;
int t = str.find(" ");
tempstr = str.substr(0, t);
mpr[tempstr] = i;
str = str.substr(t + 3);//越过数字
for (t = str.find(" ");t != string::npos; t = str.find(" "))
{
r[i].push_back(str.substr(0,t));
str = str.substr(t + 1);
}
r[i].push_back(str);
}
int numu;
scanf("%d", &numu);
getchar();
for (int i = 0; i < numu; i++)
{
getline(cin, str);
int t = str.find(" ");
tempstr = str.substr(0, t);
mpu[tempstr] = i;
ump[i] = tempstr;
str = str.substr(t + 3);//越过数字
for (t = str.find(" "); t != string::npos; t = str.find(" "))
{
tempid = mpr[str.substr(0, t)];
for (int j = 0; j < r[tempid].size(); j++)
{
u[i].push_back(r[tempid][j]);
}
str = str.substr(t + 1);
}
tempid = mpr[str];
for (int j = 0; j < r[tempid].size(); j++)
{
u[i].push_back(r[tempid][j]);
}
}
int nump;//查询
scanf("%d", &nump);
getchar();
string pril;//权限
string user;//用户
for (int i = 0; i < nump; i++)
{
getline(cin, str);
int t = str.find(" ");
user = str.substr(0, t);
pril = str.substr(t + 1);
int j;
int flag;
int flag1, flag2;
flag1 =flag2 = 0;
//首先判断用户名是否合法
for (j = 0; j < ump.size(); j++)
{
if (user == ump[j])
{
flag1=1;
break;
}
}
//再判断pril是否合法
string temppril=pril;
int num1 = pril[pril.length() - 1] - '0';
if (num1 >= 0 && num1 <= 9)
{
pril.erase(pril.length() - 1, 1);
}
for (j = 0; j < numq; j++)//在字符串q[j]里面
{
t = q[j].find(pril);
if (t != string::npos)
{
flag2=1;
}
}
if (flag1==0||flag2 == 0)
{
printf("false\n");
continue;//继续下一轮查询
}
//都合法,可以进行下面的判断了
pril = temppril;
//至此获得了用户以及权限,并且vector u内存储着用户可以的权限
//下面判断是不是分等级权限
num1 = pril[pril.length() - 1]-'0';
if ((num1>=0)&&(num1<=9))//首先确定了是带等级查询
//->1、分等级权限的带等级查询->返回是否具有该等级权限
{
int num2;
tempid = mpu[user];
pril.erase(pril.length()-1,1);//把最后的数字删掉
flag = 0;
for (j = 0; j < u[tempid].size(); j++)
{
if (u[tempid][j].find(pril) != string::npos)
{
num2 = u[tempid][j][u[tempid][j].length() - 1]-'0';
if (num1 <= num2)
{
flag = 1;
break;
}
}
}
if (flag == 1)
printf("true\n");
else
printf("false\n");
}
else//首先确定了是不带等级查询
//1、不分等级权限的不带等级查询
//2、分等级权限的不带等级查询
{
for (j = 0; j < numq; j++)//在字符串q[j]里面
{
flag = q[j].find(pril);
if (flag != string::npos)
break;
}
num1 = q[j][q[j].length() - 1] - '0';
if (num1 >= 0 && num1 <= 9)//说明是分等级权限的不带等级查询
{
tempid = mpu[user];
flag = 0;
int maxnum = 0;
for (int j = 0; j < u[tempid].size(); j++)
{
if (u[tempid][j].find(pril) != string::npos)
{
flag = 1;
maxnum = max(maxnum, u[tempid][j][u[tempid][j].length() - 1] - '0');
}
}
if (flag == 1)
printf("%d\n", maxnum);
else
printf("false\n");
}
else//说明是不分等级权限的不带等级查询
{
tempid = mpu[user];
flag = 0;
for (int j = 0; j < u[tempid].size(); j++)
{
if (u[tempid][j].find(pril) != string::npos)
{
flag = 1;
break;
}
}
if (flag == 1)
printf("true\n");
else
printf("false\n");
}
}
}
return 0;
}
100分代码:
学习pair和map的使用方法
已经vector内是一个结构体
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
#include <map>
using namespace std;
typedef struct R{
string name;
map<string,int> priv;
}Role,User;
vector<Role> roleVec;
vector<User> userVec;
// pair<权限:等级>//当没有等级时,等级为-1
pair<string,int> category(string str){
int lev=-1;
int len=str.length();
if(len>=3&&str[len-2]==':'){
lev=str[len-1]-'0';
str=str.substr(0,len-2);
}
return pair<string,int>(str,lev);
}
int main(void){
int n;
string str;
// 输入权限定义
// 因为测试用例保证合法所以用不上
cin>>n;
for(int i=0;i<n;i++){
cin>>str;
}
// 输入角色定义
cin>>n;
int nn;
for(int i=0;i<n;i++){
Role role;
cin>>role.name>>nn;
map<string,int> &refPriv=role.priv;//取一个复制
for(int j=0;j<nn;j++){
cin>>str;
pair<string,int> t_pair=category(str);
// 如果权限重复,取最大值
map<string,int>::iterator it=refPriv.find(t_pair.first);
if(it!=refPriv.end()){//如果已经找到有这个权限了
it->second=max(t_pair.second,it->second);
}else{
refPriv.insert(t_pair);//如果没有这个权限,就插入
}
}
roleVec.push_back(role);
}
// 输入用户定义
cin>>n;
for(int i=0;i<n;i++){
User user;
cin>>user.name>>nn;
map<string,int> &usrPriv=user.priv;
for(int j=0;j<nn;j++){
cin>>str;
int len=roleVec.size();
int k;
// 查询角色是否存在
for(k=0;k<len;k++){
if(roleVec[k].name==str){
break;
}
}
// 角色存在,添加角色下的全部权限
if(k!=len){
map<string,int> &rolePriv=roleVec[k].priv;
for(map<string,int>::iterator it=rolePriv.begin();it!=rolePriv.end();++it){
// 权限重复则取最大值
map<string,int>::iterator usr_it=usrPriv.find(it->first);
if(usr_it!=usrPriv.end()){
usr_it->second=max(usr_it->second,it->second);
}else{
usrPriv.insert(pair<string,int>(it->first,it->second));
}
}
}
}
userVec.push_back(user);
}
// 查询
cin>>n;
string name;
for(int i=0;i<n;i++){
cin>>name>>str;
int len=userVec.size();
int j;
// 用户是否存在
for(j=0;j<len;j++){
if(userVec[j].name==name){
break;
}
}
// 用户存在
if(j!=len){
map<string,int> &priv=userVec[j].priv;
pair<string,int> cgy=category(str);
// 用户是不是存在这个权限
map<string,int>::iterator it=priv.find(cgy.first);
// 权限存在
if(it!=priv.end()){
// 不带等级的查询
if(cgy.second==-1){
if(it->second==-1){ // 权限就是不带等级的
cout<<"true"<<endl;
}else{ // 权限带等级
cout<<it->second<<endl;
}
}else{ // 带等级查询
if(cgy.second<=it->second){
cout<<"true"<<endl;
}else{
cout<<"false"<<endl;
}
}
}
else{ // 用户没有这个权限
cout<<"false"<<endl;
}
}
else{ // 没有这个用户
cout<<"false"<<endl;
}
}
return 0;
}
标签:查询,pril,int,tempid,201612,str,权限,string 来源: https://blog.csdn.net/susuate/article/details/120208940