PAT甲级 1084 Broken Keyboard

朱雀 2023-07-24 14:53 147阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]  
**题意：**  
1.在第一行字符串中找出第二行中并没有出现过的字符，然后输出  
2.查找的时候按照从左往右的原则，并且输出的时候需要保证都是大写的字母

这道题和之前的PAT A1050很像，利用hashtable思想解决起来很方便，但是如果采用遍历的遍历的方法的话复杂度会很高

#include<iostream>
    #include<cstring>
    #include<map>
    using namespace std;
    int main()
    { 
        string s1,s2;
        getline(cin,s1);
        getline(cin,s2);
        map<char,bool> m;
        for(int i=0;i<26;i++)m['A'+i]=false;
        for(int i=0;i<10;i++)m[i]=false;
        m['_']=false;
        for(int i=0;i<s2.size();i++)
        { 
            m[toupper(s2[i])]=true;
        }
        for(int i=0;i<s1.size();i++)
        { 
            if(m[toupper(s1[i])]==false)
            { 
                printf("%c",toupper(s1[i]));
                m[toupper(s1[i])]=true;
            }
        }
        return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjI0MDY2Nw_size_16_color_FFFFFF_t_70]: /images/20230528/5d3c5695f7dc4858bc936c105044f3a2.png

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 甲级散列 1084 Broken Keyboard (20 分)

1084 Broken Keyboard (20 分) On a broken keyboard, some of the keys are worn out. So w

灰太狼/ 2024年02月19日 21:37/ 0 赞/ 75 阅读

相关 Broken Keyboard 破损键盘 UVA 11988

1. \include<cstdio> 2. \include<cstring> 3. const int maxn=100000+10; 4. int linked\

「爱情、让人受尽委屈。」/ 2024年02月17日 18:50/ 0 赞/ 78 阅读

相关 PAT~乙级~1084 外观数列 ~python

题目描述：外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 `

忘是亡心i/ 2023年10月11日 11:51/ 0 赞/ 36 阅读

相关 PAT甲级 1084 Broken Keyboard

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

朱雀/ 2023年07月24日 14:53/ 0 赞/ 148 阅读

相关 PAT甲级1093 Count PAT

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔光的暖阳◎/ 2023年02月14日 00:28/ 0 赞/ 70 阅读

相关 Broken Keyboard（hash）

Broken Keyboard Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

本是古典何须时尚/ 2022年08月02日 06:22/ 0 赞/ 34 阅读

相关 PAT甲级1008. Elevator

The highest building in our city has only one elevator. A request list is made up with N

﹏ヽ暗。殇╰゛Y/ 2022年06月11日 02:36/ 0 赞/ 260 阅读

相关 1084. Broken Keyboard (20)

On a broken keyboard, some of the keys are worn out. So when you type some sentences, th

朱雀/ 2022年05月29日 13:51/ 0 赞/ 177 阅读

相关 (PAT)1084 Broken Keyboard(哈希表)

On a broken keyboard, some of the keys are worn out. So when you type some sentences, th

忘是亡心i/ 2022年05月10日 04:42/ 0 赞/ 210 阅读

相关 (PAT 1112) Stucked Keyboard (模拟)

On a broken keyboard, some of the keys are always stucked. So when you type some sentenc

深碍√TFBOYSˉ_/ 2022年03月17日 08:22/ 0 赞/ 198 阅读