2575. 找出字符串的可整除数组

找出字符串的可整除数组

• 难度: medium
• 原始链接: https://leetcode.cn/problems/find-the-divisibility-array-of-a-string
• 标签: 模运算

解法一: 模运算

go

func divisibilityArray(word string, m int) []int {
  n := len(word)
  ans := make([]int, n)
  cur := 0
  for i, ch := range word {
    cur = (cur*10 + int(ch-'0')) % m
    if cur == 0 {
      ans[i] = 1
    }
  }
  return ans
}