首页 > 试题广场 >

打字

[编程题]打字
  • 热度指数：6150 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛妹在练习打字，现在按照时间顺序给出牛妹按下的键（以字符串形式给出,'<'代表回退backspace，其余字符均是牛妹打的字符，字符只包含小写字母与'<'），牛妹想知道最后在屏幕上显示的文本内容是什么。若为空则返回一个空串。

在文本内容为空的时候也可以按回退backspace（在这种情况下没有任何效果）。

示例1

输入

"acv<"

输出

"ac"

说明

牛妹在打完"acv"之后按了回退，所以最后是"ac"

备注:
给定一个字符串s，代表牛妹所按下的按键。
算法知识视频讲解
开通博客
头像 xqxls
发表于 2021-08-18 11:41:39
题意整理 给定输入字符串，按规则打印出来。 如果不是'<'，正常打印，如果是'<'并且前面字符不为空，则删除上一次打印的字符。 方法一（栈） 1.解题思路 用栈记录每次打印的字符，如果当前字符是'<'，并且栈不为空，则弹出栈顶元素。最后将栈中所有元素返回。 动图展示： 2.代 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-08-11 17:45:02
思路： 题目的主要信息： 顺序输入字符，存在字符串s中 如果输入的是'<'，则回退一格，相当于删除当前输入的最末尾字符，如果当前输入为空不操作 输入只包含小写字母和'<'，问最后的结果是什么 方法一：数组过程模拟具体做法：使用数组临时存储所有字符，遍历字符串s，如果遇到'<'且 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 SandMonth
发表于 2021-09-09 16:35:24
打字 按照时间顺序给出牛妹按下的键（以字符串形式给出,'<'代表回退backspace，其余字符均是牛妹打的字符，字符只包含小写字母与'<'），牛妹想知道最后在屏幕上显示的文本内容是什么。若为空则返回一个空串。 案例输入："acv<"返回值："a 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 CroMarmot
发表于 2021-10-01 16:12:44
题意 一个字符串表示一段打字序列，其中如果字符为"<",则表示删除了最后一个字符 求最终的字符串 给定的字符串长度≤105\leq 10^5≤105 方法 朴素实现 我们把题目直接逐句转化成代码 依次遍历字符串s，如果当前是"<" 则把结果字符串的最后一位删除l = l[:-1],否则把 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 徇齐
发表于 2021-08-07 18:26:24
class Solution: def Typing(self , s :str): if str=='': return '' if str is None: return '' # write 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Peterliang
发表于 2021-10-11 23:47:43
NC 560 题解 | #打字# 题意分析 依次打出一个字符串，其中字符<表示将前一个字符删除，问最后打出的字符串是什么？ 思路分析 一个很简单的模拟题目，我们可以明显的看出需要使用栈的思想来进行解决。我们首先需要了解什么是栈？栈是一种先进后出的数据结构。如下图 其实利用栈的原因 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 qshj
发表于 2022-01-16 16:34:05
import java.util.*; public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *   展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客465327969号
发表于 2020-05-02 15:13:18
1.可用栈的思想，字符串中每个字符，若不为<则入栈，遇到<则出栈，最后将栈中数据反转。 2.遍历字符串每一个字符，放入列表，遇到<则删除列表最后一个元素，最后将列表元素组成字符串即可 class Solution: def Typing(self , s ): 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

模拟 字符串 栈
难度：
21条回答 5258浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号