1507: [NOI2003]Editor

最新推荐文章于 2021-06-14 22:54:33 发布

原创最新推荐文章于 2021-06-14 22:54:33 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

1501-1750 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个简单的文本编辑器实现方案，使用了GNU C++库中的rope数据结构来高效处理字符串操作，包括插入、删除和获取子串等功能。

题目链接

题目大意：实现一个文本编辑器

题解：可以用rope……
emmmmmm

我的收获：23333

#include <cstdio>  
#include <cstdlib>  
#include <cstring>  
#include <cmath>  
#include <ctime>  
#include <algorithm>  
#include <iostream>  
#include <fstream>  
#include <vector>  
#include <queue>  
#include <deque>  
#include <map>  
#include <set>  
#include <string>  
#include <ext/rope>  
#define make make_pair  
#define fi first  
#define se second  

using namespace std;  

typedef long long ll;  
typedef unsigned long long ull;  
typedef pair<int,int> pii;  

const int maxn = 5000010;  
const int maxm = 1010;  
const int maxs = 26;  
const int inf = 0x3f3f3f3f;  
const int P = 1000000007;  
const double error = 1e-9;  

inline int read()  
{  
    int x = 0, f = 1;  
    char ch = getchar();  
    while (ch <= 47 || ch >= 58)  
        f = (ch == 45 ? -1 : 1), ch = getchar();  
    while (ch >= 48 && ch <= 57)  
        x = x * 10 + ch - 48, ch = getchar();  
    return x * f;  
}  

__gnu_cxx :: rope<char> str;  

char s[maxn], t[maxn];  

int main()  
{  
    int n = read(), len, now = 0;  

    while (n--) {  
        scanf("%s", s);  

        if (s[0] == 'M')  
            now = read();  
        if (s[0] == 'P')  
            now--;  
        if (s[0] == 'N')  
            now++;  
        if (s[0] == 'I') {  
            len = read();  
            for (int i = 0; i < len; i++)  
                t[i] = getchar(), i -= (t[i] == 10);  
            t[len] = 0, str.insert(now, t);  
        }  
        if (s[0] == 'D')  
            len = read(), str.erase(now, len);  
        if (s[0] == 'G') {  
            len = read(), str.copy(now, len, t);  
            t[len] = 0, printf("%s\n", t);  
        }  
    }  

    return 0;  
}