1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题面描述

塔子哥开发了一个文本编辑器,支持插入、删除、移动游标和复制文本等基本功能。用户通过输入相应的命令来操作文本,直到输入“end”表示结束。每个命令影响游标位置和文本内容,最终输出的结果中需要用“|”标识游标的位置。例如,输入一系列操作后,若文本为“testtestfail”,游标在“test”和“testfail”之间,则输出为“test|testfail”。

思路:模拟

定义两个双端队列分别表示游标左边和右边的文本。

  • 插入:我们将字符串中的每个字符添加到左边的双端队列的末尾。

P2371.第2题-文本编辑器

    1000ms Tried: 754 Accepted: 205 Difficulty: 3 所属公司 : 华为
    算法与标签>模拟

题目内容

小明玩腻了记事本,打算自己写一个文本编辑器。该编辑器有以下功能:

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

现在小明已经写好了该文本编辑器,而你正在使用它,那么输入一系列命令后,会得到什么结果呢?

输入描述

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

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

1≤str.length≤401 \le str.length \le 401≤str.length≤40

1≤len≤401 \le len \le 401≤len≤40

−40≤cnt≤40-40 \le cnt \le 40−40≤cnt≤40

调用insert,delete,move和copy的总次数不超过200次。

输出描述

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

样例

输入

insert test
insert pass
move 10
delete 4
insert fail
move -4
copy
end

输出

test|testfail

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 144ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?