跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0481. Extra Krunch

  • ID: 487
  • 传统题
  • 1000ms
  • 64MiB
  • 尝试: 0
  • AC · 已通过: 0
  • 教学难度:待分级
  • 上传者:
  • 待分类
  • 整理状态
  • 难度待定
  • 难度
  • 共享题库
  • 高校与竞赛共享题
  • 英文题面
  • 题目来源
  • 题面语言

Extra Krunch

题目描述

A krunched word has no vowels ("A", "E", "I", "O", and "U") and no repeated letters. Removing vowels and letters that appear twice or more from MISSISSIPPI yields MSP. In a krunched word, a letter appears only once, the first time it would appear in the unkrunched word. Vowels never appear.

Krunched phrases similarly have no vowels and no repeated letters. Consider this phrase:
        RAILROAD CROSSING

and its krunched version:
        RLD CSNG

Blanks are krunched differently. Blanks are removed so that a krunched phrase has no blanks on its beginning or end, never has two blanks in a row, and has no blanks before punctuation. Otherwise, blanks not removed. If we represent blanks by "_",
        MADAM_I_SAY_I_AM_ADAM__

krunches to:
        MD_SY

where the single remaining blank is shown by "_".

Write a program that reads a line of input (whose length ranges from 2 to 70 characters), and krunches it. Put the krunched word or phrase in the output file. The input line has only capital letters, blanks, and the standard punctuation marks: period, comma, and question mark.

输入格式

A single line to be krunched.

输出格式

A single krunched line that follows the rules above.

样例 1

输入

NOW IS THE TIME FOR ALL GOOD MEN TO COME TO THE AID OF THEIR COUNTRY.

输出

NW S TH M FR L GD C Y.

题目来源:USACO 2002 February;FPS 共享题包,题包内第 8 题。保留原作者与原赛事署名。