题意:
给一串字符,'['相当于home键(跳到最开始),']'相当于end(跳到最末尾)
问编辑出来的这一段文字是什么样;
思路:
用链表,碰到'['后,接下去的文字存入结构体,并且插入链表的开头,
碰到']'后,接下去文字存入结构体,插入链表的末尾;
结构储存,我用的是存所在位置的办法,这一个节点存的值是原串的哪个位置到哪个位置;
AC代码:
#include<cstdio>
#include<cstdlib>
#include<cstring>
const int N = 100000 + 10;
char str[N];
struct node {
int l,r;
node* next;
};
int main() {
while(gets(str)) {
int len = strlen(str);
char s[N];
int t = 0;
int cur = 1;
bool f = 0;
int i;
int pos = 0;
node* start = (node*)malloc(sizeof(node));
node* end;
for(i = 0; i < len; i++) {