1702. 修改后的最大二进制字符串

故障键盘

• 难度: medium
• 原始链接: https://leetcode.cn/problems/maximum-binary-string-after-change
• 标签: 贪心

解法一: 贪心

go

func maximumBinaryString(binary string) string {
  n := len(binary)
  first := 0
  for first < n {
    if binary[first] != '1' {
      break
    }
    first++
  }
  if first >= n {
    return binary
  }
  oneCount := 0
  for i := first; i < n; i++ {
    if binary[i] == '1' {
      oneCount++
    }
  }
  return strings.Repeat("1", n-oneCount-1) + "0" + strings.Repeat("1", oneCount)
}