【简便解法】1084 Broken Keyboard (20 分)

立志用最少的代码做最高效的表达

PAT甲级最优题解——>传送门

On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on screen.

Now given a string that you are supposed to type, and the string that you actually type out, please list those keys which are for sure worn out.

Input Specification:
Each input file contains one test case. For each case, the 1st line contains the original string, and the 2nd line contains the typed-out string. Each string contains no more than 80 characters which are either English letters [A-Z] (case insensitive), digital numbers [0-9], or _ (representing the space). It is guaranteed that both strings are non-empty.

Output Specification:
For each test case, print in one line the keys that are worn out, in the order of being detected. The English letters must be capitalized. Each worn out key must be printed once only. It is guaranteed that there is at least one worn out key.

Sample Input:
7_This_is_a_test
_hs_s_a_es

Sample Output:
7TI

题意：键盘上有一些键坏了，给定字符串S1和S2，S1是本应该输出的正确字符串，S2是实际输出的字符串，问哪些键坏了。

算法逻辑：定义数组存放每个字母出现的次数，如果S1[i]!=S2[i] 并且这个字母时第一次出现，输出即可。

#include<bits/stdc++.h>
using namespace std;
int a[300] = {0};
int main() {string s, s1; cin >> s >> s1;int i = 0, j = 0;while(i != s.size()) if(s[i] != s1[j]) {s[i] = tolower(s[i]);if(a[s[i]] == 0) cout << (char)toupper((s[i]));a[s[i++]]++;} else {i++; j++;}return 0;
}

——爱所有人，信任少数人，不负任何人。

【简便解法】1084 Broken Keyboard (20 分)_16行代码AC相关推荐

【简便解法】1084 外观数列 (20分)_24行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, - 它从不等于 ...
【简单解法】1093 字符串A+B (20分)_16行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集.要求先输出 A,再输出 B,但重复的字符必须被剔除. 输入 ...
测试点分析：1048 数字加密 (20分)_16行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位 ...
1081 Rational Sum (20 分)_22行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given N rational numbers in the form numerator/denominator, you a ...
【PAT甲级删除字符串中重复字母】1084 Broken Keyboard (20 分) Java 全部AC
题目题解 Java import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRead ...
【简便解法】1077 互评成绩计算 (20分)_32行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门在浙大的计算机专业课中,经常有互评分组报告这个环节.一个组上台介绍自己的工作,其他组在台下为其表现评分.最后这个 ...
【简便解法】1074 宇宙无敌加法器 (20分)_40行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的.而在 PAT 星人开挂的世界里,每个数字的每一位都 ...
【简便解法】1089 狼人杀-简单版 (20分)_25行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人 ...
【简便解法】1083 是否存在相等的差 (20分)_14行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门给定 N 张卡片,正面分别写上 1.2.--.N,然后全部翻面,洗牌,在背面分别写上 1.2.--.N.将每张牌的正反两面数字相减 ...

【简便解法】1084 Broken Keyboard (20 分)_16行代码AC

立志用最少的代码做最高效的表达

——爱所有人，信任少数人，不负任何人。

【简便解法】1084 Broken Keyboard (20 分)_16行代码AC相关推荐

最新文章

热门文章