題目描述
乙個完整的括號字串定義規則如下:
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中執行時,卻又能夠正常查詢,為了解決這個問題,折騰了半天,查詢了一些資料,所以就對各種導致出現 缺失右括號 的情況進行了整理總結。行文如下。...