2844. 生成特殊数字的最少操作

生成特殊数字的最少操作

• 难度: medium
• 原始链接: https://leetcode.cn/problems/minimum-operations-to-make-a-special-number
• 标签: 一次遍历

解法一: 一次遍历

go

func minimumOperations(num string) int {
  hasZero := false
  hasFive := false
  n := len(num)
  for i := n - 1; i >= 0; i-- {
    if hasZero && (num[i] == '0' || num[i] == '5') ||
      hasFive && (num[i] == '2' || num[i] == '7') {
      return n - i - 2
    }
    if num[i] == '0' {
      hasZero = true
    } else if num[i] == '5' {
      hasFive = true
    }
  }
  if hasZero {
    return n - 1
  }
  return n
}