愛奇藝 筆試刷題

題目描述：

/**

乙個完整的括號字串定義規則如下:
1、空字串是完整的。
2、如果s是完整的字串，那麼(s)也是完整的。
3、如果s和t是完整的字串，將它們連線起來形成的st也是完整的。
例如，"(()())", ""和"(())()"是完整的括號字串，"())(", "()(" 和 ")"是不完整的括號字串。
牛牛有乙個括號字串s,
現在需要在其中任意位置盡量少地新增括號,
將其轉化為乙個完整的括號字串。
請問牛牛至少需要新增多少個括號。
輸入描述:
輸入包括一行,乙個括號序列s,序列長度length(1 ≤ length ≤ 50).
s中每個字元都是左括號或者右括號,即'('或者')'.
輸出描述:
輸出乙個整數,表示最少需要新增的括號數
輸入例子1:
(()(()
輸出例子1:
2*/

其實就是找判斷合法性的過程中剩下多少個'(' 或者缺多少個'('

這裡不需要用真正的棧只需乙個指標維護模擬棧的大小即可

還有沒法匹配的')'數目即可

**如下：

#include#includeusing namespace std;

int main()
}printf("%d", stacksize+morerightbracketnum);
return 0;
}

愛奇藝 筆試刷題

題目描述 牛牛和羊羊非常無聊.他們有n m個共同朋友,他們中有n個是無聊的,m個是不無聊的。每個小時牛牛和羊羊隨機選擇兩個不同的朋友a和b.如果存在多種可能的pair a,b 任意乙個被選到的概率相同。然後牛牛會和朋友a進行交談,羊羊會和朋友b進行交談。在交談之後,如果被選擇的朋友之前不是無聊會變得...

愛奇藝 筆試刷題

題目描述 牛牛選擇了乙個正整數x,然後把它寫在黑板上。然後每一天他會擦掉當前數字的最後一位,直到他擦掉所有數字。在整個過程中,牛牛會把所有在黑板上出現過的數字記錄下來,然後求出他們的總和sum.例如x 509,在黑板上出現過的數字依次是509,50,5,他們的和就是564.牛牛現在給出乙個sum,牛...

愛奇藝 筆試刷題

題目描述 牛牛學習了氣泡排序,並寫下以下氣泡排序的偽 注意牛牛排序的陣列a是從下標0開始的。bubblesort a repeat length a 1 times for every i from 0 to length a 2 if a i a i 1 then swap a i and a i...