B1029 旧键盘 (20分)

    科技2024-08-12  29

    旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。

    输入格式: 输入在 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::nposstr.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的子串一定是+=的格式!!
    Processed: 0.010, SQL: 8