這題換個角度切入來寫吧，

看到說明測資最長 10 ^ 7

用迴圈肯定很吃力，

可以試試不斷的把 pq 抽走，

抽不動時，計算差距就是答案了。

這題換個角度切入來寫吧，

看到說明測資最長 10 ^ 7

用迴圈肯定很吃力，

可以試試不斷的把 pq 抽走，

抽不動時，計算差距就是答案了。

https://chiendavid.blogspot.com/2020/02/zerojudge-a565-2p.html

這題換個角度切入來寫吧，

看到說明測資最長 10 ^ 7

用迴圈肯定很吃力，

可以試試不斷的把 pq 抽走，

抽不動時，計算差距就是答案了。

https://chiendavid.blogspot.com/2020/02/zerojudge-a565-2p.html

用Python這個寫法可行，但實務上的演算法複雜度比stack更高

之所以效能上比stack更好是因為Python底層用C去實作string.replace()

以練習程式邏輯的目的來說，這種方式來寫Python，還不如用C來寫吧

寫程式本來就是要會善用現有的工具，先能AC再來說吧。