【力扣】722. 删除注释
以下为力扣官方题解,及本人代码
722. 删除注释
- 题目
- 题意
- 示例 1
- 示例 2
- 提示
- 官方题解
- 模拟
- 思路与算法
- 复杂度
- 本人代码
- Java
- 提交结果:通过
题目
题意
给一个 C + + C++ C++ 程序,删除程序中的注释。这个程序 s o u r c e source source 是一个数组,其中 s o u r c e [ i ] source[i] source[i] 表示第 i i i 行源码。 这表示每行源码由 \n 分隔。
在 C + + C++ C++ 中有两种注释风格,行内注释和块注释。
- 字符串 / / // // 表示行注释,表示 / / // // 和其右侧的其余字符应该被忽略。
- 字符串 / ∗ /* /∗ 表示一个块注释,它表示直到下一个(非重叠)出现的 ∗ / */ ∗/ 之间的所有字符都应该被忽略。(阅读顺序为从左到右)非重叠是指,字符串 / ∗ / /*/ /∗/ 并没有结束块注释,因为注释的结尾与开头相重叠。
第一个有效注释优先于其他注释。- 如果字符串 / / // // 出现在块注释中会被忽略。
- 同样,如果字符串 / ∗ /* /∗ 出现在行或块注释中也会被忽略。
如果一行在删除注释之后变为空字符串,那么不要输出该行。即,答案列表中的每个字符串都是非空的。
样例中没有控制字符,单引号或双引号字符。- 比如, s o u r c e = " s t r i n g s = " / ∗ N o t a c o m m e n t . ∗ / " ; " source = "string s = "/* Not a comment. */";" source="strings="/∗Notacomment.∗/";" 不会出现在测试样例里。
此外,没有其他内容(如定义或宏)会干扰注释。
我们保证每一个块注释最终都会被闭合, 所以在行或块注释之外的 / ∗ /* /∗ 总是开始新的注释。
最后,隐式换行符可以通过块注释删除。 有关详细信息,请参阅下面的示例。
从源代码中删除注释后,需要以相同的格式返回源代码。
示例 1
输入:source = [“/*Test program */”, “int main()”, "{ ", " // variable declaration “,
“int a, b, c;”, “/* This is a test”, " multiline “, " comment for “, " testing */”, “a = b + c;”, “}”]
输出:[“int main()”,”{ “,” “,“int a, b, c;”,“a = b + c;”,”}”]
解释:示例代码可以编排成这样:
/*Test program */
int main(){
// variable declaration
int a, b, c;
/* This is a test
multiline
comment for
testing */
a = b + c;
}
第 1 1 1 行和第 6 − 9 6-9 6−9 行的字符串 / ∗ /* /∗ 表示块注释。第 4 4 4 行的字符串 / / // // 表示行注释。
编排后:
int main()
{
.
int a, b, c;
a = b + c;
}
示例 2
输入: source = [“a/*comment”, “line”, “more_comment*/b”]
输出: [“ab”]
解释: 原始的 s o u r c e source source 字符串是 “a/*comment\nline\nmore_comment*/b”,其中 \n 是换行符。删除注释后,隐含的换行符被删除,留下字符串 " a b " "ab" "ab" 用换行符分隔成数组时就是 [ " a b " ] ["ab"] ["ab"]。
提示
- 1 < = s o u r c e . l e n g t h < = 100 1 <= source.length <= 100 1<=source.length<=100
- 0 < = s o u r c e [ i ] . l e n g t h < = 80 0 <= source[i].length <= 80 0<=source[i].length<=80
- s o u r c e [ i ] source[i] source[i] 由可打印的 A S C I I ASCII ASCII 字符组成。
- 每个块注释都会被闭合。
- 给定的源码中不会有单引号、双引号或其他控制字符。
官方题解
模拟
思路与算法
我们需要逐行分析源代码。每个字符有两种情况,要么在一个注释内要么不在。因此我们用 i n _ b l o c k in\_block in_block 变量来标记状态,该变量为 t r u e true true 表示在注释内,反之则不在。
假设此刻不在注释块内:
- 遇到 ‘ / ∗ /* /∗’,则将状态改为在注释块内,继续遍历后面第三个字符。
- 遇到 ‘ / / // //’,则直接忽略该行后面的部分。
- 遇到其他字符,将该字符记录到 n e w l i n e new_line newline 中。
假设此刻在注释块内,遇到 ‘ ∗ / */ ∗/’,则将状态改为不在注释块内,继续遍历后面第三个字符。
我们用 n e w _ l i n e new\_line new_line 记录新的一行,当遍历到每行的末尾时,如果不在注释块内并且 n e w _ l i n e new\_line new_line 不为空,就把它放入答案中。
复杂度
- 时间复杂度: O ( n m ) O(nm) O(nm)。其中 n n n 是 s o u r c e source source 的长度, m m m 是 s o u r c e [ i ] source[i] source[i] 的最大长度。
- 空间复杂度: O ( n m ) O(nm) O(nm)。在极端情况下,每一行的隐式换行符都被块注释删除, n e w l i n e new_line newline 的长度将会达到 O ( n m ) O(nm) O(nm)。
本人代码
Java
class Solution {public List<String> removeComments(String[] source) {List<String> ans = new ArrayList<>();StringBuilder newStr = new StringBuilder();boolean inBlock = false;for (String line : source) {for (int i = 0; i < line.length(); i++) {if (inBlock) {if (i + 1 < line.length() && line.charAt(i) == '*' && line.charAt(i + 1) == '/') {inBlock = false;//跳过注释符号i++;} } else {if (i + 1 < line.length() && line.charAt(i) == '/' && line.charAt(i + 1) == '*') {//跳过注释符号inBlock = true;i++;} else if (i + 1 < line.length() && line.charAt(i) == '/' && line.charAt(i + 1) == '/') {//跳过单行注释的内容break;} else {newStr.append(line.charAt(i));}}}if (!inBlock && newStr.length() > 0) {ans.add(newStr.toString());//newStr 长度重置为 0,多次使用newStr.setLength(0);}}return ans;}
}
提交结果:通过
- 执行用时: 0 m s 0ms 0ms
- 内存消耗: 39.7 M B 39.7MB 39.7MB
相关文章:
【力扣】722. 删除注释
以下为力扣官方题解,及本人代码 722. 删除注释 题目题意示例 1示例 2提示 官方题解模拟思路与算法复杂度 本人代码Java提交结果:通过 题目 题意 给一个 C C C 程序,删除程序中的注释。这个程序 s o u r c e source source 是一个数组&a…...
篇二:工厂方法模式:灵活创建对象
篇二:“工厂方法模式:灵活创建对象” 开始本篇文章之前先推荐一个好用的学习工具,AIRIght,借助于AI助手工具,学习事半功倍。欢迎访问:http://airight.fun/。 另外有2本不错的关于设计模式的资料ÿ…...
Python(六十二)字典元素的增、删、改操作
❤️ 专栏简介:本专栏记录了我个人从零开始学习Python编程的过程。在这个专栏中,我将分享我在学习Python的过程中的学习笔记、学习路线以及各个知识点。 ☀️ 专栏适用人群 :本专栏适用于希望学习Python编程的初学者和有一定编程基础的人。无…...
从零学算法138
**138.**给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节…...
CTF PWN练习之返回地址覆盖
今天进行的实验是CTF PWN练习之返回地址覆盖,来体验一下新的溢出方式。 学习地址覆盖之前还有些小知识需要掌握,不然做题的时候你肯定一脸懵逼,首先是函数调用约定,然后还要知道基本的缓冲区溢出攻击模型。 函数调用约定 函数调用约定描述…...
OpenCV中图像变换
一、介绍 transform():Transposes a matrix. perspectiveTransform():Performs the perspective matrix transformation of vectors. warpAffine():Applies an affine transformation to an image. warpPerspective():Applies a p…...
wordpress发表文章时报错: rest_cannot_create,抱歉,您不能为此用户创建文章(已解决)
使用wordpress 的rest api发布文章,首先使用wp-json/jwt-auth/v1/token接口获取token,然后再使用/wp-json/wp/v2/posts 接口发表文章,但是使用axios请求时,却报错: 但是,我在postman上却是可以的࿰…...
数学建模学习(7):Matlab绘图
一、二维图像绘制 1.绘制曲线图 最基础的二维图形绘制方法:plot -plot命令自动打开一个图形窗口Figure; 用直线连接相邻两数据点来绘制图形 -根据图形坐标大小自动缩扩坐标轴,将数据标尺及单位标注自动加到两个坐标轴上,可自定…...
CSS中所有选择器详解
文章目录 一、基础选择器1.标签选择器2.类选择器3.id选择器4.通配符选择器 二、复合选择器1.交集选择器2.并集选择器 三、属性选择器1.[属性]2.[属性属性值]3.[属性^属性值]4.[属性$属性值]5.[属性*属性值] 四、关系选择器1.父亲>儿子2.祖先 后代3.兄弟4.兄~弟 五、伪类选择…...
STM32 低功耗学习
STM32 电源系统结构介绍 电源系统:VDDA供电区域、VDD供电区域、1.8V供电区域、后备供电区域。 器件的工作电压(VDD)2.0~3.6V 为了提高转换精度,给模拟外设独立供电。电压调节器为1.8V供电区域供电,且1.8V供电区域是电…...
HCIP--云计算题库 V5.0版本
在国家政策的支持下,我国云计算应用市场发展明显加快,越来越多的企业开始介入云产业,出现了大量的应用解决方案,云应用的成功案例逐渐丰富,用户了解和认可程度不断提高,云计算产业发展迎来了“黄金机遇期”…...
小白到运维工程师自学之路 第六十五集 (docker-compose)
一、概述 Docker Compose 的前身是 Fig,它是一个定义及运行多个 Docker 容器的工具。可以使用YAML文件来配置应用程序的服务。然后,使用单个命令,您可以创建并启动配置中的所有服务。Docker Compose 会通过解析容器间的依赖关系(…...
量子机器学习
量子机器学习(QML)是结合量子计算和机器学习的交叉领域,旨在利用量子计算的优势来改进机器学习算法的性能。下面是一些有关量子机器学习的学习资源和技术应用: 学术论文和研究资料: ArXiv.org:在ArXiv的量子物理和机器学习类别中&…...
WEB集群——tomcat
1. 简述静态网页和动态网页的区别。 2. 简述 Webl.0 和 Web2.0 的区别。 3. 安装tomcat8,配置服务启动脚本,部署jpress应用。 一、简述静态网页和动态网页的区别 (1)静态网页 1.什么是静态网页 请求响应信息,发…...
Vulnhub: blogger:1靶机
kali:192.168.111.111 靶机:192.168.111.176 信息收集 端口扫描 nmap -A -sC -v -sV -T5 -p- --scripthttp-enum 192.168.111.176 在80端口的/assets/fonts/目录下发现blog目录,访问后发现为wordpress 利用wpscan发现wordpress插件wpdisc…...
老版MFC工程迁移到VC2019编译EXE太大的问题
有个老版静态链接MFC库的MFC程序需要迁移到VC2019编译,直接用VC2019打开就会自动迁移过去,然后编译一下,生成的EXE大小将近3MB,老版的工程编译出来也就600多KB。 肯定哪里不对劲! 好一顿研究之后发现原来默认会把MFC…...
Curve深陷安全事件,OKLink如何破局
出品|欧科云链研究院 作者|Matthew Lee 7月31号,Curve 在平台表示 Vyper 0.2.15 的稳定币池由于编译器的漏洞所以遭到攻击。具体因为重入锁功能的失效,所以黑客可以轻易发动重入攻击,即允许攻击者在单次交易中执行某…...
2023华数杯数学建模思路A题B题C题模型代码分析
目录 一.2023华数杯数学建模最新思路:比赛开始后第一时间更新 更新查看文末名片 二.往年华数杯赛题简介分析: 一.2023华数杯数学建模最新思路:比赛开始后第一时间更新 更新查看文末名片 二.往年华数杯赛题简介分析: 2022华数杯…...
el-table合并单元格
el-tabel数据结构 此处为this.rolePermitItemList 合并后的样式: el-table-column 需要添加property字段,属性值同props,用来判断需要合并的字段 <el-table :data"rolePermitItemList" style"width: calc(100% );margi…...
html5设置不缓存
<meta http-equiv"Cache-Control" content"no-cache, no-store, must-revalidate"> <meta http-equiv"Pragma" content"no-cache"> <meta http-equiv"Expires" content"0"> 使用meta元素的htt…...
VB.net复制Ntag213卡写入UID
本示例使用的发卡器:https://item.taobao.com/item.htm?ftt&id615391857885 一、读取旧Ntag卡的UID和数据 Private Sub Button15_Click(sender As Object, e As EventArgs) Handles Button15.Click轻松读卡技术支持:网站:Dim i, j As IntegerDim cardidhex, …...
Xshell远程连接Kali(默认 | 私钥)Note版
前言:xshell远程连接,私钥连接和常规默认连接 任务一 开启ssh服务 service ssh status //查看ssh服务状态 service ssh start //开启ssh服务 update-rc.d ssh enable //开启自启动ssh服务 任务二 修改配置文件 vi /etc/ssh/ssh_config //第一…...
2021-03-15 iview一些问题
1.iview 在使用tree组件时,发现没有set类的方法,只有get,那么要改变tree值,只能遍历treeData,递归修改treeData的checked,发现无法更改,原因在于check模式下,子元素的勾选状态跟父节…...
LLM基础1_语言模型如何处理文本
基于GitHub项目:https://github.com/datawhalechina/llms-from-scratch-cn 工具介绍 tiktoken:OpenAI开发的专业"分词器" torch:Facebook开发的强力计算引擎,相当于超级计算器 理解词嵌入:给词语画"…...
《基于Apache Flink的流处理》笔记
思维导图 1-3 章 4-7章 8-11 章 参考资料 源码: https://github.com/streaming-with-flink 博客 https://flink.apache.org/bloghttps://www.ververica.com/blog 聚会及会议 https://flink-forward.orghttps://www.meetup.com/topics/apache-flink https://n…...
【Java学习笔记】BigInteger 和 BigDecimal 类
BigInteger 和 BigDecimal 类 二者共有的常见方法 方法功能add加subtract减multiply乘divide除 注意点:传参类型必须是类对象 一、BigInteger 1. 作用:适合保存比较大的整型数 2. 使用说明 创建BigInteger对象 传入字符串 3. 代码示例 import j…...
sipsak:SIP瑞士军刀!全参数详细教程!Kali Linux教程!
简介 sipsak 是一个面向会话初始协议 (SIP) 应用程序开发人员和管理员的小型命令行工具。它可以用于对 SIP 应用程序和设备进行一些简单的测试。 sipsak 是一款 SIP 压力和诊断实用程序。它通过 sip-uri 向服务器发送 SIP 请求,并检查收到的响应。它以以下模式之一…...
LeetCode - 199. 二叉树的右视图
题目 199. 二叉树的右视图 - 力扣(LeetCode) 思路 右视图是指从树的右侧看,对于每一层,只能看到该层最右边的节点。实现思路是: 使用深度优先搜索(DFS)按照"根-右-左"的顺序遍历树记录每个节点的深度对于…...
Linux离线(zip方式)安装docker
目录 基础信息操作系统信息docker信息 安装实例安装步骤示例 遇到的问题问题1:修改默认工作路径启动失败问题2 找不到对应组 基础信息 操作系统信息 OS版本:CentOS 7 64位 内核版本:3.10.0 相关命令: uname -rcat /etc/os-rele…...
腾讯云V3签名
想要接入腾讯云的Api,必然先按其文档计算出所要求的签名。 之前也调用过腾讯云的接口,但总是卡在签名这一步,最后放弃选择SDK,这次终于自己代码实现。 可能腾讯云翻新了接口文档,现在阅读起来,清晰了很多&…...
