寫題解讓自己可以review一次自己寫了甚麼…
幾百年沒刷題,程式能力依然爛QQ

  • 題目
  1. 有一段字串需要照他的規定做轉換,例如例題的G就要換成GNU’s
  2. 給了原字串要問經過幾次轉換,他詢問的該個字母有幾個,最多轉換10000次
  3. 每個答案要間隔一個換行
  • 解題思路

    • 因為題目只是將一個字母轉換成字串,因此我們只需要計算每個字母在每次轉換的總數有幾個,不需照著做轉換。
    • 而題目有提到會出現的字元Ascii是從33~126之間,因此只要維護一個dp表格(我是直接開200)
    • 用tmp紀錄字母在轉換時會增加多少個不同的字母數量,接著看上一層狀態該個字母有多少就乘以他的幾倍,紀錄到下一格狀態
    • 如果紀錄每次狀態,陣列空間會太大,因此每次轉換過後,需要將結果狀態回灌給上一層,這樣只需要兩層的空間。
  • code

留言與分享

  • 第 1 頁 共 1 頁
作者的圖片

halloworld

Welcome halloworld’s website


fju-csie: grade 3


NewTaipei