AT_past20_c.XX反転

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个仅由小写英文字母和恰好两个 X 组成的字符串 SS。
请进行如下操作并输出结果字符串。

翻转 SS 中两个 X 之间的部分,具体来说,就是从第一个 X 之后的字符到第二个 X 之前的字符(可能为空)。然后,移除两个 X,按原有顺序拼接剩下的字符串,得到一个新字符串。

若将字符串 TT 翻转得到 T′T',则 T′T' 的长度等于 TT,并且 T′T' 的第 ii 个字符等于 TT 的第 (∣T∣+1−i)(|T|+1-i) 个字符(1≤i≤∣T∣1\leq i\leq |T|)。其中 ∣T∣|T| 表示字符串 TT 的长度。

输入格式

输入从标准输入读取,格式如下:

SS

输出格式

输出经过操作后的字符串。

输入输出样例

  • 输入#1

    stXnirXg

    输出#1

    string
  • 输入#2

    samXXple

    输出#2

    sample
  • 输入#3

    XesreverX

    输出#3

    reverse

说明/提示

样例解释 1

两个 X 之间的子串是 nir;翻转后整个字符串变为 stXrinXg。
去掉两个 X,保留其余部分拼接得到 string。

样例解释 2

注意翻转空字符串仍为一个空串。

数据范围

  • SS 是一个长度在 33 到 100100 之间的字符串,仅包含小写英文字母和 X。
  • SS 中恰好出现两次 X。

由 ChatGPT 5 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页