PAT_A1084の#壊れたキーボード

ソース:

PAT A1084ブロークンキーボード(20分)

説明:

壊れたキーボードで、キーの一部が消耗されています。あなたには、いくつかの文章を入力するときに、これらのキーに対応する文字が画面に表示されません。

今、あなたが入力することになっている文字列、そしてあなたが実際に出て入力した文字列を持つ、磨耗確かにあるこれらのキーを記入してください。

入力仕様:

各入力ファイルには、1つのテストケースが含まれています。それぞれのケースについて、1行目は、元の文字列が含まれており、2行目は、入力されたアウトの文字列が含まれています。各ストリングは、英語の文字[AZ](大文字と小文字を区別しない)、デジタル数字[0-9]のいずれかであるせいぜい80の文字が含まれていない、または  _ (空間を表します)。両方の文字列が空であることを保証されています。

出力仕様:

各テストケースのために、一列に検出された順に、摩耗されるキーを印刷します。英文字は大文字でなければなりません。各使い古さキーを1回だけ印刷されなければなりません。少なくとも一つの磨耗の鍵があることが保証されています。

サンプル入力:

7_This_is_a_test
_hs_s_a_es

サンプル出力:

7TI

キー:

コード:

1  / * 
2  のデータ:2019年7月21日午後07時31分三十一秒
 3。 問題:壊れキーボードPAT_A1084の#
 4。 AC:10時43
 。5  
。6  タイトル効果:
 7つの 与えられた入力と出力ストリング、壊れた印刷キー(大文字)
 。8  * / 
9。 
10の#include <cstdioを>
 11の#include < ストリング >
 12であるの#include <iostreamの>
 13であるの#include <アルゴリズム>
 14  使って 名前空間STDを、
 15  文字 MP [ 128 ] = { 0 };
 16  
。17  INT メイン( )
 18  {
 19 #ifdefのONLINE_JUDGE
 20  の#else 
21      freopenは(" Test.txtを"" R " 、STDIN)。
22  #endifの
23  
24      のストリング S、T、R = "" ;
25      CIN >> S >> トン。
26      (s.begin()、s.end()、s.begin()、:: TOUPPER)を形質転換;
27      (t.begin()、t.end()、t.begin()、:: TOUPPER)を形質転換;
28      のためにint型 I = 0 ; iが(s.sizeを<); iが++ 29      {
 30          なら!(t.size()= 0 && S [I] == T [0 ])
 31              t.erase(01 )。
32          他の
33          {
 34              MP [S [I]] ++ ;
35              であれば(MP [S [I]] == 1 36                  R + = s.substr(I、1 )。
37          }
 38      }
 39      COUT << R。
40  
41      戻り 0 ;
42 }

 

おすすめ

転載: www.cnblogs.com/blue-lin/p/11222423.html