挑戰程式設計 最長有效括號的長度

2021-06-16 12:29:28 字數 1021 閱讀 7128

/*

給定只包含括號字元'('和 ')''的字串,請找出最長的有效括號內子括號的長度。

舉幾個例子如下: 例如對於"( ()",最長的有效的括號中的子字串是"()" ,有效雙括號數1個,故它的長度為 2。

再比如對於字串") () () )",其中最長的有效的括號中的子字串是"() ()",有效雙括號數2個,故它的長度為4。

再比如對於"( () () )",它的長度為6。

換言之,便是有效雙括號"()"數的兩倍。

給定函式原型int longestvalidparentheses(string s),請完成此函式,實現上述功能。

*/#include #include using namespace std;

int longestvalidparentheses(string s);

int main()

getchar();

return 0;

}int longestvalidparentheses(string s);

for (int i = 0; i < lenindex; i ++)

int index = 0;

string content = s;

for (int i = 0; i < lenindex - 1;)

lenindex = lenindex - 2;

i = 0;

} else i ++;

} if (lenindex == 0)

else if (lenindex == s.size())

else

indexresult[0] = -1;

lenindex ++;

} if (indexresult[lenindex - 1] != s.size() - 1)

for(int i = 0; i < lenindex - 1; i ++)

}return result;

}

」最長有效括號的長度「

題目 給定只包含括號字元 和 的字串,請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個,故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個,故它的長度為4。再比如對於 它的長度為6。換言之,便是有效雙括號 ...

最長有效括號長度(from pongo)

問題 給定只包含括號字元 和 的字串,請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個,故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個,故它的長度為4。再比如對於 它的長度為6。換言之,便是有效雙括號 ...

最長有效括號的長度問題

問題 給定只包含括號字元 和 的字串,請找出最長的有效括號內子括號的長度。舉幾個例子如下 例如對於 最長的有效的括號中的子字串是 有效雙括號數1個,故它的長度為 2。再比如對於字串 其中最長的有效的括號中的子字串是 有效雙括號數2個,故它的長度為4。再比如對於 它的長度為6。換言之,便是有效雙括號 ...