https://blog.collie.tw/tags/iterator/Recent content in Iterator on Collie 的部落格Hugo -- gohugo.iozh-TW© 2026Tue, 22 Nov 2022 16:42:51 +0800https://blog.collie.tw/posts/leetcode/224/Tue, 22 Nov 2022 16:42:51 +0800https://blog.collie.tw/posts/leetcode/224/<h2 class="relative group"><a href="https://leetcode.com/problems/basic-calculator/" target="_blank" rel="noreferrer">原始題目</a> <div id="原始題目" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e5%8e%9f%e5%a7%8b%e9%a1%8c%e7%9b%ae" aria-label="定位點">#</a> </span> </h2> <p>給定字串包含 <code>{ '+', '-', ' ', '(', ')'}</code> 以及數字，求出算式答案。</p> <h2 class="relative group">值得紀錄之處 <div id="值得紀錄之處" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e5%80%bc%e5%be%97%e7%b4%80%e9%8c%84%e4%b9%8b%e8%99%95" aria-label="定位點">#</a> </span> </h2> <h3 class="relative group">處理太多條件分支 <div id="處理太多條件分支" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e8%99%95%e7%90%86%e5%a4%aa%e5%a4%9a%e6%a2%9d%e4%bb%b6%e5%88%86%e6%94%af" aria-label="定位點">#</a> </span> </h3> <p>我覺得這題最麻煩的坑在於符號太多種了。如果用 <code>if</code> 來寫的話，會有太多條件分支（ branch condition ），所以我一直很想把某些 branch 合在一起。比如說：</p> <ol> <li><code>+</code>, <code>-</code> 後面跟著 <code>(</code></li> <li><code>+</code>, <code>-</code> 後面跟著數字</li> <li><code>+</code>, <code>-</code> 後面是 <code> </code>, 而再之後還可以混合前兩項組合出更多種變化。</li> </ol> <p>這樣乘起來情況非常多，也很難維護。如果可以忽略掉 <code>+</code>, <code>-</code>, 只在遇到數字和 <code>(</code> 的時候，再往回檢查符號，就可以減少需要列舉的情況數量了。</p>