2023 联想笔试题 0809
笔试时间：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();
}
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
2023 秋招笔试题汇总解析 文章被收录于专栏
2023秋招各大笔试题汇总，c++，java，python多种语言分析，解答。
