#395. 翻手算法

翻手算法

题目描述

有一个字符串 ss,长度记为 s|s|。翻手算法的过程如下:

  • 首先选择一个“翻手点” pp,满足 1ps1≤p≤|s|
  • 第一次翻手,把前 pp 个字符进行逆序;
  • 第二次翻手,把第 p+1p+1 个字符到最后一个字符进行逆序;
  • 第三次翻手,将此时整个字符串进行逆序。

请求出翻手算法结束后的字符串。

输入格式

第一行:输入一个字符串,仅由大小写英文字母构成。

第二行:输入一个整数 pp,表示翻手点。

输出格式

输出经过翻手算法后的字符串。

样例

abcde
2
cdeab

样例 11 解释

第一次翻手:字符串变为 bacde\text{bacde}

第二次翻手:字符串变为 baedc\text{baedc}

第三次翻手:字符串变为 cdeab\text{cdeab}

数据范围

对于 30%30\% 的测试点,满足 1s10001≤|s|≤1000

对于 100%100\% 的测试点,满足 1s1051ps1≤|s|≤10^5,1≤p≤|s|