翻转字符串（2）

翻转字符串（2）

题目描述

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

输入描述：

输入两行，第一行一个整数，代表size,第二行一个字符串，代表$chas(1\le size\le lengt{h}_{chas}\le 10^5)$

输出描述：

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

示例1

输入

3
abcdefg

输出

defgabc

备注：

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

---

题解：

先将左右部分分别翻转，然后整体翻转即可。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1e5 + 10;

char s[N];

void change(int l, int r) {
    for (int i = l, j = r; i < j; ++i, --j)
        swap(s[i], s[j]);
}

int main(void) {
    int sze;
    scanf("%d", &sze);
    scanf("%s", s);
    int len = strlen(s);
    change(0, sze - 1);
    change(sze, len - 1);
    change(0, len - 1);
    puts(s);
    return 0;
}