思路

• 对整行按空格切分为若干单词（保留多余空格），逐个单词处理。

• 单词内使用双指针：

  • 左指针从左往右，右指针从右往左，分别寻找小写字母。
  • 当左右都指向小写字母时交换，指针内收；否则跳过非小写字符。

• 空格直接保留；对每个单词独立进行上述过程。

该方法对每个字符最多访问常数次，整体高效且实现简洁。

题目描述

给定一个仅包含大写字母、空格、小写字母和数字的字符串，请将其中的所有小写字母进行反转，但保持其它字符（大写字母、数字、空格）的位置不变；同时保证单个单词的顺序不变（不改变词与词的先后顺序）。

输入格式

• 一行字符串（不包含引号），行内可能包含空格。

输出格式

• 输出一行变换后的字符串。

样例1

输入

Shopee is our family 123

输出

Seepoh si Oru ylimaf 123

样例2

输入

1e3r

输出

1r3e