当前位置: 代码迷 >> 综合 >> B1029 旧键盘 (20分)
  详细解决方案

B1029 旧键盘 (20分)

热度:72   发布时间:2024-02-26 13:45:11.0

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

输入格式:
输入在 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的子串
  • 一定是+=的格式!!