牛客刷题 | HJ74 参数解析

本文介绍了一种解析HJ74参数的方法,通过堆栈和结果集机制逐个处理字符串,关注引号和空格的特殊角色,确保正确分割参数。代码展示了如何处理这些细节以避免空格错误。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

HJ74 参数解析

题目链接
思路
简历结果集collect储存每一个解析出来的参数和stack收集当前参数的字符串。我们一个个地解析参数,当遇到两种情况时,说明当前参数所包含字符串已经收集完毕,要添加到结果集中,并开启新的参数收集(即将stack初始为空集[])。

  1. 遍历到的字符串是引号,且stack中包含引号,说明一对引号“ ”包含的字符串已经全部手机完毕。
  2. 遍历到的字符串为空格,且stack中不包含引号,说明这个空格是用来分拆参数的,而不是用引号括起来的某个参数中的一部分。

如果不是这两种情况,就直接将遍历到的字符串放入stack。

思路不难,但有些细节要注意:

  • 对于上面第二种情况,记住只有当此时如果stack不为空,才把stack中的内容收入到collect中。这是为了避免将“”包含的参数后面的空格也单独收集到collect中。
  • 第二种情况写if语句时,不能把条件“ 遍历到的字符串为空格,且stack中不包含引号”和条件“stack不为空”直接用and连接,如下:
    elif i ==' ' and '"' not in stack and len(stack) != 0:
    因为这样当满足“ 遍历到的字符串为空格,且stack中不包含引号”和“stack为空时“,就被归到else的情况中,会多加空格。
    例如对于用例“ l “b:\” /kzv /yar”,当将第二个参数“b:\”添加到collect中,之后的空格由于不属于第一个if条件也不属于第二个if条件,就会被加到stack中,这样最终收集到的参数就为“ /kzv”,而不是“/kzv”了。

代码

inp = str(input())
stack = []
collect = []
for i in inp:
    if i == '"' and '"' in stack:
        collect.append(''.join(stack[1:]))
        stack = []
    elif i ==' ' and '"' not in stack:
        if len(stack) != 0:
            collect.append(''.join(stack[:]))
            stack = []
    else:
        stack.append(i)

if stack:
    collect.append(''.join(stack[:]))
print(len(collect))
for x in collect:
    print(x)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值