陣列結構演算法之面試小點

2022-10-10 09:42:11 字數 546 閱讀 5920

1、對於字元「welcome to weibo」以單詞的形式進行逆轉「weibo to welcome」

思路:對於英文單詞  字句一般都是以空格分開,所以直接用空格拆分單詞,再逆轉(對於不知道陣列長度的字元可以len()求的分割後的陣列長度)

mun = "

welcome to weibo

"a = mun.split("#"

)print

(a)a[0],a[2]=a[2],a[0]

print(a)

2、輸入字元a、b、c、/d、/d、e、f、/d, 其中/d為刪除之前的字元意思,實現這個過程最後得到ae

思路:這個過程用到棧資料結構,就極其簡單了:字元直接依次入棧,碰到/d出棧,最後可以的到結果(以下不是**只是 **思路)

s=stack()

num =

for i in range(len(a)):

if a[i] != "/d":

s.push(a[i])

else:

num = s.pop(a[i])

資料結構之物件導向的陣列

資料結構之物件導向的陣列 物件導向陣列 參考 物件導向陣列 author zhang public class ooparray 獲取陣列的長度 public int length 給陣列新增乙個元素 public void add int element 將元素新增到新陣列中 newarray a...

劍指Offer之面試題33 把陣列排成最小的數

所有 均通過g 編譯器 測試,僅為練手紀錄。面試題33 把陣列排成最小的數 題目 輸入乙個正整數陣列,把陣列裡所有數字拼接起來排成乙個數,列印能拼接出所有數字中最小的乙個。例如輸入陣列 3,32,321 則列印出這 3個數字能排成的最小數字 321323.面試題33 把陣列排成最小的數 題目 輸入乙...

類和物件(上篇)之面試題(結構體內存對齊)

問題 c 中struct和class的區別是什麼?解答 c 需要相容c語言,所以c 中struct可以當成結構體去使用。另外c 中struct還可以用來定義類。和class是定義類是一樣的,區別是struct的成員預設訪問方式是public,class是struct的成員預設訪問方式是private...