笔试时间:2023年8月9日 秋招 第一题 题目:复制粘贴 输入一个长度为n的仅包含英文字母的字符串,下标从1开始。你对这个字符串进行如下操作Q次,第i次操作如下: .li,ri,k,表示复制原串中下标为li,li+1,...,ri的字符串,之后:如果k=0,则将其粘贴在字符串的前面;如果k=1,则将其粘贴在字符串的末尾。你需要输出经过Q次操作后得到的字符串。 输入描述 第一行两个正整数n,Q(1<=n,Q<=2*10^4) 第二行一个长度为n的仅包含英文字母的字符串。 第三行包含Q个正整数l1,l2,...lQ; 第四行包含Q个正整数:r1,r2,...rQ; 第五行包含Q个正整数:k1,k2,...kQ; 数据保证;1<=li<=ri<=n,0<=ri-li<10,ki∈(0,1),且输入的区间范围合法。 输出描述 输出一行,表示最后得到的字符串。 样例输入 7 2 XabcdeZ 2 1 4 7 0 1 样例输出 abcXabcdeZXbcdeZ 第一次操作为l1=2,r1=4,k1=0,复制的子串为abc,将其粘贴在字符串开头,此时字符串为abcXabcdeZ.第二次操作为l2=1,r2=7,k2=1,复制的子串为XabcdeZ,即整个原串,将其粘贴在字符串末尾,此时字符串为abcXabcdeZXabcdeZ。 参考题解 模拟 C++: #include <iostream>#include <string>using namespace std;int main() { int n, Q; cin >> n >> Q; cin.ignore(); // Ignore the newline character string s; getline(cin, s); int l[Q], r[Q], k[Q]; for (int i = 0; i < Q; i++) { cin >> l[i]; } for (int i = 0; i < Q; i++) { cin >> r[i]; } for (int i = 0; i < Q; i++) { cin >> k[i]; } string result = s; for (int i = 0; i < Q; i++) { if (k[i] == 0) { result = s.substr(l[i] - 1, r[i] - l[i] + 1) + result; } else { result = result + s.substr(l[i] - 1, r[i] - l[i] + 1); } } cout << result << endl; return 0;} Java: import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int Q = sc.nextInt(); sc.nextLine(); String s = sc.nextLine(); int[] l = new int[n]; int[] r = new int[n]; int[] k = new int[n]; for (int i = 0; i < Q; i++) { l[i] = sc.nextInt(); } for (int i = 0; i < Q; i++) { r[i] = sc.nextInt(); }