Chinese, Traditional subtitles

← 02ps-12 Find Last Solution

dummy description

Get Embed Code
6 Languages

Showing Revision 3 created 08/01/2014 by Fran Ontanaya.

  1. 這個問題要求你定義一個函式 find-last
  2. 需要 2 個參數
  3. 一個是我們正在搜尋中的一個字串,
    另一個是我們要尋找的字串
  4. 此函式的重點
  5. 是找到最後一次出現 t 的位置
  6. 我們使用變數 last-pos
  7. 整個計劃是這樣的
  8. 我們不斷地尋找出現的 t
  9. 我們要不停地執行 find 函式
  10. 更新偏移值 (offset)
  11. 讓我們這麼做: while True
  12. 既然我們不知道什麼時候會結束
  13. 我們使用 find 函式
  14. 尋找 t
  15. 並且更新 pos (position ;位置)
  16. 我們從 last-pos 加上 1 開始
  17. +1 是非常重要的
  18. 才不會一遍又一遍的尋找相同的字串
  19. 如果傳回 -1
  20. 這意謂著,我們不再發現其他的 t
  21. 因此,我們要傳回之前所找到 t 的位置
  22. 儲存在 last-pos 的值
  23. 否則,我們要以剛剛發現的 pos
  24. 來更新 last-pos
  25. 最後是:last-pos 的初始化為何 ?
  26. 如果我們在 s 中沒有發現任何 t
  27. 目標是傳回 -1
  28. 因此,如果 pos 等於 -1
  29. 第一次,我們只要傳回 last-pos
  30. 因此,把它初始化為 -1 是合理的