首页 > 其他分享 >2390. 从字符串中移除星号

2390. 从字符串中移除星号

时间:2024-09-14 09:37:22浏览次数:12  
标签:字符 星号 栈中 lecoe 2390 移除 字符串

给你一个包含若干星号 * 的字符串 s 。

在一步操作中,你可以:

选中 s 中的一个星号。
移除星号 左侧 最近的那个 非星号 字符,并移除该星号自身。
返回移除 所有 星号之后的字符串。

注意:

生成的输入保证总是可以执行题面中描述的操作。
可以证明结果字符串是唯一的。

示例 1:

输入:s = "leet**cod*e"
输出:"lecoe"
解释:从左到右执行移除操作:

  • 距离第 1 个星号最近的字符是 "leet**code" 中的 't' ,s 变为 "leecod*e" 。
  • 距离第 2 个星号最近的字符是 "leecode" 中的 'e' ,s 变为 "lecod*e" 。
  • 距离第 3 个星号最近的字符是 "lecod*e" 中的 'd' ,s 变为 "lecoe" 。
    不存在其他星号,返回 "lecoe" 。
    示例 2:

输入:s = "erase*****"
输出:""
解释:整个字符串都会被移除,所以返回空字符串

解题思路:
1.栈:如果字符是*则取出栈中的内容,不是的话则放到栈中,最后遍历栈中的内容,逆序输出即可

标签:字符,星号,栈中,lecoe,2390,移除,字符串
From: https://www.cnblogs.com/java-cheng/p/18413332

相关文章

  • 重生之我在代码随想录刷算法第一天 | 704.二分查找、27.移除元素
    参考文献链接:代码随想录本人代码是Java版本的,如有别的版本需要请上代码随想录网站查看。704.二分查找力扣题目链接解题思路这道题明确规定了数组是有序并且不重复的,要在这样的数组中寻找一个给定值的位置不由得让我想起来以前的数学知识二分查找。所以很快确定了思路......
  • 如何轻松移除Word文档的打开密码?3种方法帮你搞定
    在日常工作中,给Word文档设置密码是常见的保护文档隐私的方式。但当不再需要保护时,移除打开密码可以让文档更便于访问。下面分享3种方法,看看如何取消Word文档的打开密码。方法1:通过Word内置功能移除密码如果您有文档的打开密码,可以直接使用Word的内置功能移除密码。1、双击......
  • Visual Studio 卸载和移除项目的区别
    1.卸载项目(UnloadProject)操作描述:卸载项目是将项目从当前解决方案中暂时移除,但项目文件仍然保留在磁盘上。这个操作不会删除项目文件,只是将项目从解决方案的视图中移除。卸载后,项目不再参与编译和调试,但项目文件和内容仍然存在于你的文件系统中。卸载项目通常用于不再需要频繁访......
  • Day03 链表part01| LeetCode 203. 移除链表元素,707. 设计链表,206. 反转链表
    链表理论基础链表一种通过指针串联在一起的线性结构数据域指针域(存放指向下一个节点的指针,最后一个节点的指针域指向NULL)入口节点——head头节点链表类型单链表双链表两个指针域一个指向下一个节点一个指向上一个节点循环链表首尾相连约瑟夫环问题......
  • etcd集群新增节点和移除节点
    etcd集群新增节点和删除节点现在的集群信息是: 新增节点1、下载etcd二进制包wgethttps://github.com/etcd-io/etcd/releases/download/v3.5.15/etcd-v3.5.15-linux-amd64.tar.gz2、创建etcd目录mkdir-p/data/etcd/{data,ssl,bin}3、解压并......
  • JobSystem使用范例二:动态添加移除Transform单位,寻找最近目标
    如何试用TransformAccessArray|添加/移除Transform到TransformAccessArray中执行   以下是寻找最近目标的示例。usingSystem.Collections.Generic;usingUnityEngine;usingUnityEngine.Jobs;usingUnity.Mathematics;usingUnity.Jobs;usingUnity.Collect......
  • 代码随想录算法训练营|Day01 LeetCode 704.二分查找,27.移除元素,977.有序数组的平方
    数组理论基础数组是存放在连续空间上的相同类型数据的集合数组的元素是不能删的,只能覆盖704.二分查找LeetCode:704.有序数组的平方classSolution{public:intsearch(vector<int>&nums,inttarget){intlength=nums.size();inti=0......
  • 将Laravel项目中的"Remove public directory"翻译成中文为"移除公共目录"
    将"Removepublicdirectory"翻译成中文为"移除公共目录"是正确的。"public"通常指的是公共的、共享的或公开的,"directory"则是目录、文件夹的意思。因此,"Removepublicdirectory"的意思是移除公共目录,即删除或取消该目录的公共访问权限,或者将其从项目中删除。这样的翻译能够准......
  • 移除深层物体时遇到问题
    当你遇到移除深层物体的问题时,可能是因为物体被嵌套在其他物体中,或者因为物体的引用被其他代码所持有。以下是一些可能有助于解决问题的建议:检查物体的嵌套结构:确保你正确地遍历了物体的嵌套结构,以找到要移除的物体。你可以使用递归函数或迭代器来遍历嵌套结构。检查物体的引用:确保......
  • leetcode刷题day3|链表部分( 203.移除链表元素、707.设计链表、206.反转链表)
    前言:链表部分之前刷过一些题,掌握的还可以,希望可以顺利把这部分题刷完。203.移除链表元素思路:自己创建一个头节点,使新的头节点指向旧的头节点。错误尝试:一开始考虑的比较复杂,设置了指针pre,能够想到直接比较cur.next.val和val的值会使代码更加简洁,但也要注意想清楚如果删除......