随笔 - 373  文章 - 1  评论 - 771  阅读 - 137万

找出最长的有效括号内子括号的长度

CSDN编程挑战里的题目

给定只包含括号字符'('和 ')''的字符串,请找出最长的有效括号内子括号的长度。
举几个例子如下: 例如对于"( ()",最长的有效的括号中的子字符串是"()" ,有效
双括号数1个,故它的长度为 2。 再比如对于字符串") () () )",其中最长的有效
的括号中的子字符串是"() ()",有效双括号数2个,故它的长度为4。 再比如对于
"( () () )",它的长度为6。 换言之,便是有效双括号"()"数的两倍。 给
定函数原型int longestValidParentheses(string s),请完成此函数,实现上述功能。

我提交的程序CSDN反馈是有问题,但又没给说具体的出错测试用例.所以我也没有再进一步调试,感觉我的代码没问题.

复制代码
 1 #include <stdio.h>
 2 #include <iostream>
 3 #include <string>
 4 
 5 #include <cmath>
 6 #include <cfloat>
 7 #include <cstring>
 8 #include <cstdio>
 9 
10 int longestValidParentheses(const char* s)
11 {
12     int len = strlen(s);
13     int leftBracket[256];
14     memset(leftBracket, 0, sizeof(leftBracket));
15     int rst = 0;
16     int lastStart = 65535;
17     int leftBracketNum = 0;
18     for (int i = 0; i < len; i++)
19     {
20         if (s[i] == '(')
21         {
22             leftBracket[leftBracketNum] = i;
23             leftBracketNum++;
24         }
25         else if (s[i] == ')')
26         {
27             if (leftBracketNum)
28             {
29                 leftBracketNum--;
30                 if (leftBracket[leftBracketNum] < lastStart)
31                 {
32                     rst = i - leftBracket[leftBracketNum] + 1;
33                     lastStart = leftBracket[leftBracketNum];
34                 }
35                 else
36                 {
37                     rst = i - lastStart + 1;
38                 }
39             }
40             else
41             {
42                 lastStart = 65535;
43             }
44         }
45     }
46 
47     return rst;
48 }
复制代码

 

 

 

 

posted on   叶飞影  阅读(1262)  评论(1编辑  收藏  举报
编辑推荐:
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
阅读排行:
· 周边上新:园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源!
· 分享 3 个 .NET 开源的文件压缩处理库,助力快速实现文件压缩解压功能!
· Ollama——大语言模型本地部署的极速利器
· DeepSeek如何颠覆传统软件测试?测试工程师会被淘汰吗?
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

点击右上角即可分享
微信分享提示