机试题——编辑器

题目描述

该编辑器有以下功能:

  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;
}
相关推荐
牛客企业服务22 分钟前
2025年AI面试推荐榜单,数字化招聘转型优选
人工智能·python·算法·面试·职场和发展·金融·求职招聘
charlie11451419134 分钟前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯40 分钟前
编程中的英语
c语言·c++
糖葫芦君1 小时前
Policy Gradient【强化学习的数学原理】
算法
whoarethenext1 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss
向阳@向远方3 小时前
第二章 简单程序设计
开发语言·c++·算法
Mr_Xuhhh3 小时前
信号与槽的总结
java·开发语言·数据库·c++·qt·系统架构
github_czy4 小时前
RRF (Reciprocal Rank Fusion) 排序算法详解
算法·排序算法
liulilittle4 小时前
VGW 虚拟网关用户手册 (PPP PRIVATE NETWORK 基础设施)
开发语言·网络·c++·网关·智能路由器·路由器·通信
许愿与你永世安宁4 小时前
力扣343 整数拆分
数据结构·算法·leetcode