这是一道很有趣味性的题目,不管是用模拟、取尺法、还是单调队列都可以AC掉。
题目描述
查看题目信息
给定一个字符串s(仅可能由小写字母和空格组成),对其中每个单词进行翻转并输出。(保持空格的位置不变),注意:字符串开头可能没有空格,也可能有多个空格,结尾也如此。
单词定义:
- 输入字符串s的一个连续的非空子串,仅由小写字母构成。
- 第一个字符前面至少有一个空格,或者第一个字符正好是s的第一个字符
- 最后一个字符后至少有一个空格,或者最后一个字符正好是s的最后一个字符。
输入格式
一行,一个字符串,意义如上。
输出格式
对每个单词进行翻转后的字符串。
测试数据
测试点1
#input:
i like luogu
#output:
i ekil ugoul
测试点2
#input:
aui poi ew
#output:
iua iop we
测试点3
#input:
i lliw KA pion
#output:
i will AK noip
测试点4
#input:
wiljnjnbcsihfn jhj jhh sbjsbdb oufab of dueshland
#output