#P13670. [GCPC 2023] Eszett

    ID: 13662 远端评测题 1000ms 1024MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>模拟字符串2023Special Judge枚举ICPC

[GCPC 2023] Eszett

Description

对于正在学习德语的人来说,字母“ß”(称为 Eszettsharp S)通常会让人感到非常困惑。 这个字母是德语独有的,看起来类似于“b”,但发音像“s”。

:::align{center} Python 中 upper\texttt{upper} 函数的演示 :::

更让人困惑的是,直到几年前,标准德语正字法中只存在小写的“ß”。 在需要大写“ß”的场合,例如法律文件和商店招牌中, 它通常(现在也常常如此)被大写双字母“SS”所替代。 2017 年,德语正式引入了大写“ẞ”,从此可以在这些场合中使用。

除了让外国人困惑之外,用“SS”替代“ß”的做法还会引入一些歧义,因为一个包含一个或多个“SS”的大写单词, 可能对应多个不同的小写单词,具体取决于每个“SS”究竟是大写的“ß”还是“ss”。

给定一个大写单词,找出所有可能由它转换而来的小写单词。 由于字母“ß”不属于 ASCII 范围,请用大写字母“B”来代替。

Input Format

输入包含一行字符串 ss1s201 \le |s| \le 20),由大写字母组成。

保证字母 S\texttt{S}ss 中最多出现三次。注意,ss 不一定是实际存在的德语单词。

Output Format

输出所有可能对应于 ss 的小写字符串。顺序不限,但每个字符串只能出现一次。

AUFREISSEN
aufreissen
aufreiBen
MASSSTAB
massstab
maBstab
masBtab
EINDEUTIG
eindeutig
S
s
STRASSE
strasse
straBe

Hint

由 ChatGPT 4.1 翻译