文字处理软件

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 1017 字

模拟四种字符串编辑操作

洛谷
例题

正文

// 原题：https://oj.yecheng.tv/p/1419
// 题意：初始一个文档串，支持四种操作：1 末尾追加；2 保留从 a 起 b 个字符；3 在第 a 个字符前插入；4 查找子串首次位置。
// 思路：用 string 的 +=、substr、find 直接模拟；位置均从 0 开始计。
// 复杂度：O(q * |s|)。
// 易错点：操作 2 是 substr(a, b)（从 a 取 b 个）；操作 3 是插在位置 a 之前；找不到输出 -1。
#include <iostream>
#include <string>
using namespace std;
int main(){
    int q;
    string s;
    cin >> q >> s;
    while(q--){
        int op;
        cin >> op;
        if(op == 1){
            string str; cin >> str;
            s += str;
            cout << s << endl;
        } else if(op == 2){
            int a, b; cin >> a >> b;
            s = s.substr(a, b);
            cout << s << endl;
        } else if(op == 3){
            int a; string str; cin >> a >> str;
            s = s.substr(0, a) + str + s.substr(a);
            cout << s << endl;
        } else {
            string str; cin >> str;
            size_t pos = s.find(str);
            if(pos == string::npos) cout << -1 << endl;
            else cout << pos << endl;
        }
    }
    return 0;
}

文字处理软件

正文

洛谷·深入浅出的其它内容