bzoj1507: [NOI2003]Editor

最新推荐文章于 2018-05-22 22:31:00 发布

原创最新推荐文章于 2018-05-22 22:31:00 发布 · 431 阅读

0 ·

CC 4.0 BY-SA版权

乱搞专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一道编程题——BZOJ1269的简化版本，并给出了详细的代码实现。该题目涉及字符串操作，如插入、删除、移动光标等。使用了GNU C++库中的rope来高效地处理字符串编辑任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门
这题是bzoj1269的弱化版。
题解见bzoj1269: [AHOI2006]文本编辑器editor

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<ext/rope> 
using namespace std;
using namespace __gnu_cxx;
int n,now,len,x,tmp;
char s[2000005];
rope <char> a;
inline int read(){
    int x=0;
    char ch=getchar();
    for (;ch<'0'||ch>'9';ch=getchar());
    for (;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-48;
    return x;
}
int main(){
    n=read();
    while (n--){
        scanf("%s",s);
        if (s[0]=='M') now=read();
        else if (s[0]=='P') now--;
        else if (s[0]=='N') now++;
        else if (s[0]=='G'){
            scanf("%d",&tmp);
            for (int i=now;i<now+tmp;i++)
                printf("%c",a[i]);
            printf("\n");
        }
        else if (s[0]=='I'){
            x=read();
            len=a.length();
            for (int i=0;i<x;i++){
                s[i]=getchar();
                while (s[i]=='\n') s[i]=getchar();
            }
            s[x]=0;
            a.insert(now,s);
        }
        else if (s[0]=='D'){
            x=read();
            len=a.length();
            a.erase(now,x);
        }
    }
}