YACS|2023年5月月赛|丙组 T4 混乱的文本

解决T4文本编辑器问题的算法

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

文章描述了一个特殊的文本编辑器操作规则，其中[将光标移动到文本开始，]将光标移动到文本结束。给定一个字符序列，程序需要模拟这个过程并输出最终文本。提供的C++代码实现了解决此问题的算法，通过临时存储和插入来管理文本和光标位置。

T4 混乱的文本https://www.iai.sh.cn/problem/802

题目描述

小爱正在使用一种文本编辑器输入文字。文本编辑器的工作机制如下：

若用户键入一个 [，则光标立即跳到文本的开头；
若用户键入一个 ]，则光标立即跳到文本的末尾；
若用户键入任意字母，则在光标处插入该字母，且光标停留在新插入字母的后面。

给定一个字符序列，表示小爱敲击键盘录入的符号序列，请输出最后获得的文本。

输入格式

一个字符序列：表示键入的字符序列。

输出格式

一个字符序列：表示最后获得的文本。

数据范围

设 n 表示输入字符序列的长度

30% 的数据，1≤n≤1000
60% 的数据，1≤n≤20,000
100% 的数据，1≤n≤300,000

样例数据

输入:

abc[xyz]efg

输出:

xyzabcefg

#include <bits/stdc++.h>
using namespace std;

string s,str;
char tmp[300005];
int main () {
	int p=0, ti=0;
	char c;
	cin>>s;
	int len = s.length();
	for(int i=0; i<len; i++){
		if(s[i]=='['){
			tmp[ti]='\0';//结束符
			str.insert(p,string(tmp)); //整块插入
			ti = 0; 
			p = 0;
		}
		else if( s[i]==']'){
			tmp[ti]='\0'; 
			str.insert(p,string(tmp));
			ti = 0; 
			p = str.length();
		}
		else{
			tmp[ti++]=s[i];//ÁÙÊ±´æ´¢ 
		}
	}
	tmp[ti]='\0'; 
	str.insert(p,string(tmp));
//逐个字符插入会超时
//	for(int j=0; j<ti; j++){
//		str.insert(p,1,tmp[j]);
//		p++;
//	}
	
	cout<<str;
	
	return 0;
}