缺失的括號

2021-09-16 23:15:54 字數 693 閱讀 7046

題目描述

乙個完整的括號字串定義規則如下:

1、空字串是完整的。

2、如果s是完整的字串,那麼(s)也是完整的。

3、如果s和t是完整的字串,將它們連線起來形成的st也是完整的。

例如,"(()())", ""和"(())()"是完整的括號字串,"())(", "()(" 和 ")"是不完整的括號字串。

牛牛有乙個括號字串s,現在需要在其中任意位置盡量少地新增括號,將其轉化為乙個完整的括號字串。請問牛牛至少需要新增多少個括號。

輸入描述:

輸入包括一行,乙個括號序列s,序列長度length(1 ≤ length ≤ 50). s中每個字元都是左括號或者右括號,即'('或者')'.

輸出描述:

輸出乙個整數,表示最少需要新增的括號數

示例1輸入

複製輸出

複製只是單個括號,記錄非法右括號和多餘的左括號次數。

如果是多個括號,就要借助棧來求解

#include#includeusing namespace std;

int main()

else

else}}

if(left > 0)

ans += left;

cout << ans << endl;

return 0;

}

ORA 00907 缺失右括號

好久沒寫sql指令碼建立oracle表,之前也是沒注意,最近寫了乙個建立表語句如下 create table jc task task id number 11 primary key,task code varchar2 255 default null,task type number 1 no...

ora 00907缺失右括號

最近在開發過程中使用oracle資料庫,在程式中進行查詢資料時遇到了 ora 00907 缺失右括號 的問題,但是如果直接把sql語句直接在資料庫或pl sql中執行時,卻又能夠正常查詢,為了解決這個問題,折騰了半天,查詢了一些資料,所以就對各種導致出現 缺失右括號 的情況進行了整理總結。行文如下。...

ORA 00907 缺失右括號

最近在開發過程中使用oracle資料庫,在程式中進行查詢資料時遇到了 ora 00907 缺失右括號 的問題,但是如果直接把sql語句直接在資料庫或pl sql中執行時,卻又能夠正常查詢,為了解決這個問題,折騰了半天,查詢了一些資料,所以就對各種導致出現 缺失右括號 的情況進行了整理總結。行文如下。...