PAT-AL 1022. Digital Library

1、知识点:字符串比较、排序
2、思路:题目要求结果按照图书编号顺序输出,因此要先将图书排序,然后将搜索词分类比较即可。注意:结构体可以直接赋值,无需重载赋值运算符。

/*用途:
**说明:
**算法:
*/

//#define LOCAL
#include <vector>
#include <cstdio>
#include <string.h>
#include <algorithm>
using namespace std;
struct book{
    char id[10];
    char title[100];
    char author[100];
    char key[5][15];
    char publisher[100];
    char year[10];
    int key_num;
};
vector<book> vec_bo;
vector<int> vec_id;
int N, M;

void to_keywords(book &b, char* s);
bool cmp_id(book b1, book b2);
void query_book(char* s, int type);
bool cmp_keywords(char*s, int ind);
int main()
{
#ifdef LOCAL
    freopen("1022_Digital_Library.in", "r", stdin);
    freopen("1022_Digital_Library.out", "w", stdout);
#endif

    scanf("%d", &N);
    vec_bo.resize(N);
    getchar();                      //读取换行符 
    char buf[100];
    book b;
    for(int i=0; i<N; i++){ 
        gets(b.id);
        gets(b.title);
        gets(b.author);
        gets(buf);                  //提取关键字一行 
        to_keywords(b, buf);        //分割关键字 
        gets(b.publisher);
        gets(b.year);
        vec_bo.at(i) = b;
    }

    sort(vec_bo.begin(), vec_bo.end(), cmp_id);     
    scanf("%d", &M);
    for(int i=0; i<M; i++){
        int type;
        char query[100];
        scanf("%d: ", &type);
        gets(query);
        printf("%d: %s\n", type, query);
        query_book(query, type);
        int num = vec_id.size();
        for(int j=0; j<num; j++)
            printf("%s\n", vec_bo.at(vec_id.at(j)).id);

        if(!num)
            printf("Not Found\n");
    }

    return 0;
}

void to_keywords(book &b, char* s)
{
    char *res = strtok(s, " ");
    b.key_num = 0;
    while(res){
        strcpy(b.key[b.key_num++], res);
        res = strtok(NULL, " ");
    }
}

bool cmp_id(book b1, book b2)
{
    return (strcmp(b1.id, b2.id) <= 0 ? 1 : 0);
}

void query_book(char* s, int type)
{
    vec_id.clear(); 
    for(int i=0; i<N; i++){
        switch(type){
        case(1):
            if(!strcmp(s, vec_bo.at(i).id)){
                vec_id.push_back(i);
                break;
            }
        case(2):
            if(!strcmp(s, vec_bo.at(i).title)){
                vec_id.push_back(i);
                break;
            }
        case(3):
            if(!strcmp(s, vec_bo.at(i).author)){
                vec_id.push_back(i);        
                break;
            }
        case(4):
            if(cmp_keywords(s, i)){
                vec_id.push_back(i);
                break;
            }
        case(5):
            if(!strcmp(s, vec_bo.at(i).publisher)){
                vec_id.push_back(i);
                break;
            }
        case(6):
            if(!strcmp(s, vec_bo.at(i).year)){
                vec_id.push_back(i);
                break;
            }
        default:
            break;
        }
    }
}

bool cmp_keywords(char*s, int ind)
{
    int num = vec_bo.at(ind).key_num;
    for(int i=0; i<num; i++){
        if(!strcmp(s, vec_bo.at(ind).key[i])){
            return 1;
        }
    }

    return 0;
}
<think>嗯,我现在遇到了Git推送时出现403权限被拒绝的问题,得想办法解决。首先,我记得错误信息大概是说没有权限,可能是公钥的问题或者认证失败。根据用户提供的引用,有几个可能的原因和解决办法。 先看引用[1]和[2],里面提到的是Permission denied (publickey),这通常和SSH密钥有关。用户可能没有正确配置SSH密钥,或者密钥没有被添加到GitHub账户中。解决方法是检查SSH密钥是否存在,生成新的密钥对,然后添加到GitHub的SSH设置里。另外,引用[4]提到要使用默认的id_rsa文件名,可能用户自己修改了密钥文件名导致Git找不到正确的密钥。 然后是引用[3],用户遇到了403错误,使用的是HTTPS协议,这时候可能认证信息有误,或者远程仓库的URL不正确。可能需要检查远程仓库的URL是否属于自己,或者切换成SSH协议来避免认证问题。另外,缓存的身份凭证可能过期或错误,需要清除或者更新。 现在用户的问题可能有两种情况:使用SSH时的公钥问题,或者使用HTTPS时的认证问题。需要分别排查。比如,先检查使用的协议是SSH还是HTTPS,可以通过git remote -v查看远程仓库的URL。如果是HTTPS的URL,可能会因为账号密码错误或者双因素认证的问题导致403。而如果是SSH的URL,则可能是公钥未正确配置。 如果是SSH的问题,步骤应该是生成SSH密钥,添加到ssh-agent,再添加到GitHub账户。如果密钥已经存在,可能需要启动ssh-agent,或者检查权限是否正确,比如密钥文件的权限是否过于开放(应该设置为600)。 如果是HTTPS的问题,可能需要更新凭据,或者检查远程仓库的URL是否正确,是否有权限访问。例如,如果克隆的是别人的仓库,推送时就会没有权限,需要确认仓库归属。另外,使用个人访问令牌(PAT)替代密码也是一个解决办法,因为GitHub已经不再支持密码认证。 还有可能的情况是,用户同时有多个Git账户,导致密钥冲突,这时候需要配置SSH的config文件来指定不同的密钥。 综上,可能的解决步骤包括:确认协议类型,检查密钥配置,更新远程URL为SSH,清除或更新凭据,使用访问令牌,检查仓库权限等。需要一步步排查,根据错误信息的具体情况选择对应的解决方法。</think>### Git推送出现403权限被拒绝的解决方案 #### **1. 检查远程仓库URL类型(SSH/HTTPS)** 首先确认使用的协议类型: ```bash git remote -v ``` - 若URL以`https://`开头,可能出现认证问题;若以`git@github.com:`开头,则属于SSH协议。 - **HTTPS协议问题**:403错误通常与账号权限或缓存凭据有关。 - **SSH协议问题**:需检查SSH密钥配置。 --- #### **2. 针对HTTPS协议的解决方法** ##### (1) 清除缓存凭据 Git会缓存旧密码或令牌,导致认证失败: ```bash git credential-osxkeychain erase host=github.com protocol=https ``` 或手动删除钥匙串中的GitHub条目(Mac)[^3]。 ##### (2) 使用个人访问令牌(PAT)替代密码 GitHub已禁用密码推送,需生成PAT: 1. 进入GitHub **Settings → Developer settings → Personal access tokens**。 2. 生成新令牌(勾选`repo`权限)。 3. 推送时用令牌代替密码输入。 ##### (3) 检查仓库归属权限 若URL指向他人仓库(如`sweetbao/Machine-Reading...`),需修改为你的仓库地址: ```bash git remote set-url origin https://github.com/你的用户名/仓库名.git ``` --- #### **3. 针对SSH协议的解决方法** ##### (1) 生成并添加SSH密钥 ```bash # 生成新密钥(默认路径和文件名) ssh-keygen -t ed25519 -C "your_email@example.com" # 启动ssh-agent并添加密钥 eval "$(ssh-agent -s)" ssh-add ~/.ssh/id_ed25519 ``` 将公钥(`~/.ssh/id_ed25519.pub`)粘贴到GitHub **Settings → SSH and GPG keys**[^1][^4]。 ##### (2) 检查SSH连接 ```bash ssh -T git@github.com ``` 若显示`You've successfully authenticated`,则配置成功。 --- #### **4. 其他常见问题** - **密钥权限问题**:确保私钥文件权限为`600`: ```bash chmod 600 ~/.ssh/id_rsa ``` - **多账户冲突**:通过`~/.ssh/config`指定不同仓库的密钥: ``` Host github.com-user1 HostName github.com User git IdentityFile ~/.ssh/user1_key Host github.com-user2 HostName github.com User git IdentityFile ~/.ssh/user2_key ``` 修改仓库URL为对应Host名(如`git@github.com-user1:user1/repo.git`)。 --- #### **总结步骤** 1. 确认URL类型并切换协议(推荐SSH)。 2. 检查密钥配置或生成新密钥。 3. 清除HTTPS缓存凭据或使用PAT。 4. 验证仓库归属权和访问权限。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值