置頂

我的 VPython 教學文件 (HackMD 版本)

VPython 教學文件目錄 安裝及測試 基本語法 等速度直線運動 自由落下 終端速度 水平抛射 使用For迴圈計算水平抛射資料 斜向抛射 圓周運動 簡諧運動 單擺 木塊彈簧系統分離 重力及簡諧 行星運動 相疊木塊 雙重簡諧運動 一維彈性碰撞 ...

熱門文章

2026年11月16日 星期一

LeetCode 解題筆記:2243. Calculate Digit Sum of a String

作者:王一哲
日期:2026年11月16日


LeetCode 題目連結:2243. Calculate Digit Sum of a String

解題想法


簡單題。題目給一個字串 $s$ 及一個整數 $k$,先將 $s$ 從頭開始拆成長度 $k$ 的子字串,最後一個子字串長度可以小於 $k$,將每個子字串中的每個數字相加,再將每個子字串的加總接成一個新的字串並取代 $s$,重複以上的過程直到 $s$ 長度小於 $k$ 為止,回傳 $s$。我是用三層迴圈解題,最外層的 while 迴圈執行條件為 $len(s) > k$;第二層的 for 迴圈跑子字串的起點 $i = 0$ 到 $i = len(s)$,增量為 $k$;最內層的 for 迴圈跑子字串加總 $isum$,索引值 $j = i$ 到 $j = i + k$。

Python 程式碼


Runtime: 0 ms, beats 100.00%. Memory: 19.21 MB, beats 51.80%.
class Solution:
    def digitSum(self, s: str, k: int) -> str:
        while len(s) > k:
            t = ""
            for i in range(0, len(s), k):
                t += str(sum(int(c) for c in s[i : i + k]))
            s = t
        return s


Runtime: 1 ms, beats 25.36%. Memory: 19.27 MB, beats 51.80%.
class Solution:
    def digitSum(self, s: str, k: int) -> str:
        while len(s) > k:
            s = "".join(str(sum(int(c) for c in s[i : i + k])) for i in range(0, len(s), k))
        return s


C++ 程式碼


Runtime: 0 ms, beats 100.00%. Memory: 8.91 MB, beats 65.07%.
class Solution {
public:
    string digitSum(string s, int k) {
        while(s.size() > k) {
            string t;
            for(int i = 0; i < s.size(); i += k) {
                int isum = 0;
                for(char c : s.substr(i, k)) {
                    isum += c - '0';
                }
                t += to_string(isum);
            }
            s = t;
        }
        return s;
    }
};


沒有留言:

張貼留言