艾尔文的探险
- 描述
-
在遥远的Teyvat大陆上，有一位聪明但有些古怪的学者，名叫艾尔文。他酷爱研究各种复杂的谜题和数学问题。一天，他听闻了一个神秘的传说，说在遥远的森林深处有一座神秘的神殿，守护着一卷古老的卷轴。据说，这卷卷轴蕴含着巨大的财富，但要解开其中的秘密，需要解决一个复杂的问题。
传说中，神殿里的卷轴上写满了由‘（’和‘）’两种符号组成的文字，隐藏着一个巨大的谜题。谜题的核心是寻找其中最长的格式正确的括号子串。这项任务看似简单，但实际上极为艰巨，因为括号的数量之多令人望而生畏。
艾尔文听闻这个传说，兴奋不已，决心前往挑战。然而，当他终于找到神殿，展开卷轴时，眼前的景象让他大吃一惊。卷轴上密密麻麻的括号让他眼花缭乱，算力不足，他无法一眼看清其中的奥秘。
无奈之下，艾尔文只能无功而返，但他留下了这个问题，希望有更有智慧的人能够解开这个古老的谜题。
现在，你挑战这个问题吧：给出一个仅包含‘（’和‘）’的字符串，计算出其中最长的格式正确的括号子串的长度。
- 输入
- 一个仅包含‘（’和‘）’的字符串。
- 输出
- 计算出其中最长的格式正确的括号子串的长度。
- 样例输入
-
(())(()
- 样例输出
-
4
- 提示
- 字符串的长度最大为2*10^6
