旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。
输入格式:
输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。
输出格式:
按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。
输入样例:
7_This_is_a_test
_hs_s_a_es
输出样例:
7TI
题目解析:主要是对输入的s1[i]与s2和结果字符串的匹配,先筛选出s1与s2不匹配的与s1所有的大写中还没有放入到最后的结果字符串中的交集,然后把这个s[i]存入到最后结果中。
预备基础知识:
string的常见用法
- string::npos是一个常数,其本身的值是-1,但由于是unsigned_int类型,因此实际上也可以认为是unsigned_int类型的最大值,用以作为find函数失配时的返回值。
- += 将两个string直接拼接起来,必须是+=这个格式!不等价于a=a+b;
- find()
- str.find(str2),当str2是str的子串时,返回其在str中第一次出现的位置;如果str2不是str的子串,那么返回string::npos
- str.find(str2,pos),从str的pos号位开始匹配str2,返回值返回值与上相同
- c库函数 - toupper函数
- 头文件:#include <ctype.h>
- 定义函数:int toupper(int c);
- 函数说明:若参数 c为小写字母则将该对应的大写字母返回。
- 返回值:返回转换后的大写字母,若不须转换则将参数c值返回。
- eg:执行结果:
before toupper() : aBcDeFgH12345;!#$
after toupper() : ABCDEFGH12345;!#$
#include<stdio.h>
#include<ctype.h>
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1,s2,outcome;cin>>s1;cin>>s2;for(int i=0;i<s1.length();i++){
if(s2.find(s1[i])==string::npos&&outcome.find(toupper(s1[i]))==string::npos)outcome+=toupper(s1[i]); }cout<<outcome; return 0;
}
反思
- string 类型默认初始为 Null,即为空,未分配对象
- 刚开始我配对反了,是遍历s1数组的个数,用s1与s2匹配,s1与outcome匹配
- str.find(str2),str2不是str的子串
- 一定是+=的格式!!