題目連結:
題目意譯:
你被給定一個索引值從 0 開始、長度 n 且只由數字組成的字串 word,以及一個正整數 m。
word 的可除性(Dibisibility)陣列 div 是一個長度 n 的整數陣列,其滿足:
如果 word[0,……,i] 作為數值時可以被 m 整除,則 div[i] = 1;
反之;div[i] = 0
回傳 word 的可除性陣列。
限制:
1 ≦ n ≦ 10 ^ 5
word.length == n
word 由數字 0 到 9 所組成。
1 ≦ m ≦ 10 ^ 9
範例測資:
範例 1:
輸入: word = "998244353", m = 3
輸出: [1,1,0,0,0,1,1,0,0]
解釋: 只有 4 個前綴可以被 3 整除:"9" 、 "99" 、 "998244" 和 "9982443"。
範例 2:
輸入: word = "1010", m = 10
輸出: [0,1,0,1]
解釋: 只有 2 個前綴可以被 10 整除:"10" 和 "1010"。
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。