Problem1578--翻转字符串II

1578: 翻转字符串II

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

给一个字符类型的数组chas和一个整数size,请把大小为size的左半区整体右移到右半区,右半区整体移动到左边。

Input

输入两行,第一行一个整数,代表size,第二行一个字符串,代表chas(1≤size≤chas长度≤10^5)

Output

输出一行字符串,代表翻转后的字符串。

Sample Input Copy

3
abcdefg

Sample Output Copy

defgabc

HINT

时间复杂度O(n),额外空间复杂度O(1)。

Source/Category