PAT 1029 旧键盘

1029 旧键盘 - PAT (Basic Level) Practice (中文) (pintia.cn)

js 复制代码
#include<bits/stdc++.h>
using namespace std;

int haxi[128];

int main()
{
   string s1,s2;cin>>s1>>s2;

    for(int i=0;i<s1.size();i++)
    {
        int flag=0;
            for(int j=0;j<s2.size();j++)
            {

                //如果键坏了,那么大小写都是输出不出来的,所以我们可以将其全部转化为大写,方便比较
                if(s1[i]>='a'&&s1[i]<='z')s1[i]=toupper(s1[i]);
                if(s2[j]>='a'&&s2[j]<='z')s2[j]=toupper(s2[j]);
                if(s1[i]==s2[j])flag=1;  //说明键没坏
            }

        if(!flag)  //键坏了
        {
            if(haxi[s1[i]]==0)  //坏键只输出一次
            {
                cout<<s1[i];
              haxi[s1[i]] = 1;
            }
        }
     
    }
       


  




    
    return 0;
}
相关推荐
沐苏瑶3 小时前
Java 搜索型数据结构全解:二叉搜索树、Map/Set 体系与哈希表
java·数据结构·算法
ZoeJoy84 小时前
算法筑基(二):搜索算法——从线性查找到图搜索,精准定位数据
算法·哈希算法·图搜索算法
Alicx.4 小时前
dfs由易到难
算法·蓝桥杯·宽度优先
_日拱一卒4 小时前
LeetCode:找到字符串中的所有字母异位词
算法·leetcode
云泽8085 小时前
深入 AVL 树:原理剖析、旋转算法与性能评估
数据结构·c++·算法
Wilber的技术分享5 小时前
【LeetCode高频手撕题 2】面试中常见的手撕算法题(小红书)
笔记·算法·leetcode·面试
邪神与厨二病5 小时前
Problem L. ZZUPC
c++·数学·算法·前缀和
梯度下降中7 小时前
LoRA原理精讲
人工智能·算法·机器学习
IronMurphy7 小时前
【算法三十一】46. 全排列
算法·leetcode·职场和发展
czlczl200209257 小时前
力扣1911. 最大交替子序列和
算法·leetcode·动态规划