机试题——编辑器

题目描述

该编辑器有以下功能:

  1. 插入insert str。表示将字符串str插入到当前游标所处位置,同时游标移动到str的右边。
  2. 删除delete len。表示将游标左边长度为len的字符串删除。要求该功能命令合法,即len≥0,如果len<0或者len大于字符串长度,则认为输入非法,不进行操作。
  3. 移动move cnt。将游标移动cnt次,如果为负数,向左移动,为正数,向右移动。如果cnt超过字符串左右边界,那么认为非法,不进行移动。
  4. 复制copy。将游标左边字符串复制并插入到游标的右边。游标位置不变。

输入描述

每行仅输入一个功能对应的操作。如果为end,代表操作结束。

初始时,字符串为空。游标位置为0

  • 1 ≤ str.length ≤ 40
  • 1 ≤ len ≤ 40
  • -40 ≤ cnt ≤ 40
  • 调用insertdeletemovecopy的总次数不超过200次。

输出描述

最终的文本结果,注意,结果应当包含游标,用|表示。

用例输入

bash 复制代码
insert test
insert pass
move 10
delete 4
insert fail
move -4
copy
end
bash 复制代码
test|testfail

解题思路

  1. 数据结构设计
    • 使用一个字符串res来存储当前文本内容。
    • 使用一个整数p表示游标位置。
  2. 功能实现
    • 插入 :使用string::insert方法将字符串插入到游标位置,并更新游标位置。
    • 删除:检查删除长度是否合法,如果合法,则从游标左边删除指定长度的字符,并更新游标位置。
    • 移动:检查移动后的位置是否超出边界,如果合法,则更新游标位置。
    • 复制:将游标左边的字符串复制并插入到游标右边,游标位置不变。
  3. 最终输出
    • 在游标位置插入|,然后输出整个字符串。

代码

cpp 复制代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
#include<algorithm>
#include<string>
#include<vector>
#include<unordered_map>
#include<unordered_set>
#include<queue>
#include<set>
#include<list>
#include<sstream>
#include<bitset>
#include<stack>
#include<climits>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    string res = "";
    int p = 0; // 游标位置
    string c;
    while (cin >> c && c != "end") {
        if (c == "end") return 0;
        else if (c == "insert") {
            string temp;
            cin >> temp;
            res.insert(p, temp); // 在游标位置插入字符串
            p += temp.size(); // 游标移动到插入字符串的右边
        }
        else if (c == "delete") {
            string temp;
            cin >> temp;
            int len = atoi(temp.c_str());
            if (len > p || len <= 0) continue; // 检查删除操作是否合法
            for (int i = 0; i < len; i++) {
                res.erase(res.begin() + p - 1); // 从游标左边删除字符
                p--; // 游标位置更新
            }
        }
        else if (c == "move") {
            string temp;
            cin >> temp;
            int cnt = atoi(temp.c_str());
            if (p + cnt < 0 || p + cnt > res.size()) continue; // 检查移动操作是否合法
            p += cnt; // 更新游标位置
        }
        else {
            // copy
            string cur = res.substr(0, p); // 获取游标左边的字符串
            res.insert(p, cur); // 将其复制到游标右边
        }
    }
    for (int i = 0; i < res.size(); i++) {
        if (i == p) {
            cout << "|"; // 在游标位置插入 |
        }
        cout << res[i];
    }
    return 0;
}
相关推荐
River41620 小时前
Javer 学 c++(十三):引用篇
c++·后端
感哥1 天前
C++ std::set
c++
Fanxt_Ja1 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下1 天前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶1 天前
算法 --- 字符串
算法
博笙困了1 天前
AcWing学习——差分
c++·算法
NAGNIP1 天前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP1 天前
大模型微调框架之LLaMA Factory
算法
echoarts1 天前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客1 天前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法