日期: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;
}
};
沒有留言:
張貼留言