百度2014校園招聘消除巢狀的括號

2022-04-29 11:36:10 字數 566 閱讀 7959

給定乙個如下格式的字串(1,(2,3),(4,(5,6),7))括號內的元素可以是數字,也可以是另乙個括號,請實現乙個演算法消除巢狀的括號,比如把上面的表示式變成:(1,2,3,4,5,6,7),如果表示式有誤請報錯。

時間複雜度0(n),空間複雜度為o(1)

1 #include 2

int 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 陣...