翻转字符串(2)
题目描述
给一个字符类型的数组chas和一个整数size,请把大小为size的左半区整体右移到右半区,右半区整体移动到左边。
输入描述:
输入两行,第一行一个整数,代表size,第二行一个字符串,代表 c h a s ( 1 ≤ s i z e ≤ l e n g t h c h a s ≤ 1 0 5 ) chas(1 \leq size\leq length_{chas} \leq 10^5) chas(1≤size≤lengthchas≤105)
输出描述:
输出一行字符串,代表翻转后的字符串。
示例1
输入
3
abcdefg
输出
defgabc
备注:
时间复杂度 O ( n ) O(n) O(n),额外空间复杂度 O ( 1 ) O(1) 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;
}