首页 > 试题广场 >

打字

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

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

示例1

输入

"acv<"

输出

"ac"

说明

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

备注:
给定一个字符串s，代表牛妹所按下的按键。
算法知识视频讲解
添加回答
JavaScript
种子妹妹头像 种子妹妹
function Typing( s ) {
    //1.切割以>符号的数组
    let strings = s.split("");
    let res = [];//模拟栈
    for (let i = 0; i < strings.length; i++) {

        const element = strings[i];
        //2.退格删除数组字母
        if(element!="<"){
            res.push(element);
        }else{
            res.pop();
        }
    }
    return res.join("");
}

发表于 2020-08-02 22:11:54 回复(0)
提交观点

问题信息

模拟 字符串 栈
难度：
1条回答 5262浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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