2022-10-13:给定一个只包含三种字符的字符串:( 、) 和 *, 写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 )。 任何右括号 )
2022-10-13:给定一个只包含三种字符的字符串:( 、) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则:任何左括号 ( 必须有相应的右括号 )。任何右括号 ) 必须有相应的左括号 ( 。左括号 ( 必须在对应的右括号之前 )。
可以被视为单个右括号 ) ,或单个左括号 ( ,或一个空字符。一个空字符串也被视为有效字符串。输入: "(*))"。输出: True。来自蔚来汽车。
答案 2022-10-13:
贪心方法。时间复杂度 O(N)。额外空间复杂度 O(1)。
代码用 rust 编写。代码如下:
复制代码
执行结果如下:
版权声明: 本文为 InfoQ 作者【福大大架构师每日一题】的原创文章。
原文链接:【http://xie.infoq.cn/article/3195b782dd8c2e8c89eb268fc】。
本文遵守【CC-BY 4.0】协议,转载请保留原文出处及本版权声明。
评论