题解：P11679 [Algo Beat Contest 001 A] Animal Beheaded

题解：P11679 [Algo Beat Contest 001 A] Animal Beheaded

题目传送门

题目思路

• 按题意模拟即可。
• 注意字符串的首项下标为 $0$。
• 定义三个字符串 $S_1$，$S_2$，$S_3$，将字符串 $S$ 分成下标为 $\left[ 0,\frac{n}{3}-1\right]$，$\left[ \frac{n}{3}, \frac{2n}{3}-1\right]$，$\left[\frac{2n}{3} ,n-1 \right]$ 的三个区间的子串，令 $S_1$，$S_2$，$S_3$ 分别等于这三个子串。然后将 $S_1$ 和 $S_2$ 位置调换即可。

代码实现

模拟

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int n;
	string s,s1="",s2="",s3="";
	cin>>n;
	cin>>s;
	for(int i=0;i<n/3;i++){
		s1+=s[i];
	}
	for(int i=n/3;i<(n/3)*2;i++){
		s2+=s[i];
	}
	for(int i=(n/3)*2;i<n;i++){
		s3+=s[i];
	}
	cout<<s2<<s1<<s3;
}

• 对于直接模拟，为了防止字符串越界，要将 $S_1$，$S_2$，$S_3$ 设置为空，并用 += 来进行操作。

用函数来实现

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	string s,s1="",s2="",s3="";
	cin>>n>>s;
	s1=s.substr(0,n/3);
	s2=s.substr(n/3,n/3);
	s3=s.substr((n/3)*2,n/3);
	cout<<s2<<s1<<s3;
}