#P13670. [GCPC 2023] Eszett
[GCPC 2023] Eszett
题目描述
For those trying to learn German, the letter 'ß', called Eszett or sharp S, is usually a source of great confusion. This letter is unique to the German language and it looks similar to a 'b' but is pronounced like an 's'.
:::align{center} Ademonstration of the function in Python :::
Adding to the confusion is the fact that, until a few years ago, only a lowercase version of 'ß' existed in standard German orthography. Wherever an uppercase 'ß' was needed, for example in legal documents and shop signs, it was (and usually still is) replaced by capital double letters 'SS'. In 2017, the capital 'ẞ' was officially introduced into the German language and may now be used in those scenarios, instead.
Other than being confusing for foreigners, the practice of replacing 'ß' with 'SS' also introduces some ambiguity because a given uppercase word featuring one or more occurrences of 'SS' may correspond to multiple different lowercase words, depending on whether each 'SS' is a capitalized 'ß' or 'ss'.
Given one uppercase word, find all the lowercase words that it could be derived from. As the letter 'ß' is not part of the ASCII range, please write an uppercase 'B', instead.
输入格式
The input consists of:
- One line with a string () consisting of uppercase letters.
It is guaranteed that the letter occurs at most three times in . Note that need not be an actual German word.
输出格式
Output all the possible lowercase strings corresponding to . Any order will be accepted, but each string must occur exactly once.
AUFREISSEN
aufreissen
aufreiBen
MASSSTAB
massstab
maBstab
masBtab
EINDEUTIG
eindeutig
S
s
STRASSE
strasse
straBe