第一題：
乙個合法的括號匹配序列有以下定義:
1、空串""是乙個合法的括號匹配序列
2、如果"x"和"y"都是合法的括號匹配序列,"xy"也是乙個合法的括號匹配序列
3、如果"x"是乙個合法的括號匹配序列,那麼"(x)"也是乙個合法的括號匹配序列
4、每個合法的括號序列都可以由以上規則生成。
例如: "","()","()()","((()))"都是合法的括號序列
對於乙個合法的括號序列我們又有以下定義它的深度:
1、空串""的深度是0
2、如果字串"x"的深度是x,字串"y"的深度是y,那麼字串"xy"的深度為max(x,y) 3、如果"x"的深度是x,那麼字串"(x)"的深度是x+1
例如: "()()()"的深度是1,"((()))"的深度是3。牛牛現在給你乙個合法的括號序列,需要你計算出其深度。
輸入描述:
輸入包括乙個合法的括號序列s,s長度length(2 ≤ length ≤ 50),序列中只包含'('和')'。輸出描述:
輸出乙個正整數,即這個序列的深度。輸入例子1:
(())輸出例子1:
2
///遍歷輸入，手動計數即可
#include#includeusing namespace std;
typedef long long ll;
const int maxn =1000010;
int ans;
int n;
string s;
int main()
n=s1.length();
m=s2.length();
for(int i=1;i<=n;i++)
}ans=max(ans,c[n-1][m-1]*2);
}int main()
cout<}
愛奇藝2018秋季校招演算法工程師（第一場）
乙個合法的括號匹配序列有以下定義 1 空串 是乙個合法的括號匹配序列 2 如果 x 和 y 都是合法的括號匹配序列,xy 也是乙個合法的括號匹配序列 3 如果 x 是乙個合法的括號匹配序列,那麼 x 也是乙個合法的括號匹配序列 4 每個合法的括號序列都可以由以上規則生成。例如 都是合法的括號序列 對...
愛奇藝2023年23道校招真題
第1道 小易喜歡的數列 include includeusing namespace std const int maxn 1e5 5 const int mod 1000000007 define ll long long int ll map 11 maxn int main for int i...
愛奇藝2018演算法工程師筆試
如果乙個字串s是由兩個字串t連線而成,即s t t,我們就稱s叫做平方串,例如 aabaab x 都是平方串.牛牛現在有乙個字串s,請你幫助牛牛從s中移除盡量少的字元,讓剩下的字串是乙個平方串。換句話說,就是找出s的最長子序列並且這個子串行構成乙個平方串。輸入描述 輸入乙個字串s,字串長度lengt...