給定乙個如下格式的字串(1,(2,3),(4,(5,6),7))括號內的元素可以是數字,也可以是另乙個括號,請實現乙個演算法消除巢狀的括號,比如把上面的表示式變成:(1,2,3,4,5,6,7),如果表示式有誤請報錯。
時間複雜度0(n),空間複雜度為o(1)
1 #include 2int is_rights(char ch)//
判斷右括號39
int is_left(char ch)//
判斷左括號
1016
int del_nest_bracket(char
str)
1725
else
if(is_left(str[i]))
30else
35}
36 str[k] = '\0'
;37if(flag == 0)38
return0;
39else
//當括號不匹配的時候flag肯定不為0
40return -1;41
}42intmain()
43
百度 2014百度校園招聘之最長回文串
題目 給你乙個字串,找出該字串中對稱的子字串的最大長度。即求最大回文串。思路1 暴力法 即不使用技巧,窮舉所有可能。時間複雜度為o n 3 時間上最長,不推薦使用 空間複雜度為o 1 本思路是從最大長度的字串開始,而不是從最小開始。假如說給定的字串為len,先遍歷長度為len的字串是否為回文串,如果...
百度 2014百度校園招聘之最長回文串
題目 給你乙個字串,找出該字串中對稱的子字串的最大長度。即求最大回文串。思路1 暴力法 即不使用技巧,窮舉所有可能。時間複雜度為o n 3 時間上最長,不推薦使用 空間複雜度為o 1 本思路是從最大長度的字串開始,而不是從最小開始。假如說給定的字串為len,先遍歷長度為len的字串是否為回文串,如果...
2014百度校園招聘 上海站
時間2013 10 13 地點復旦大學第四教學樓 網申職位 軟體開發工程師 1 描述osi 開放系統互聯基本參考模型 七層結構。2 寫出程序間資料共享的方式,至少三種。3 描述tcp和udp的區別,並各寫出乙個他們的上層協議。程式與演算法設計 1 給出陣列a n是可變的 列印出所有元素的組合 2 陣...