2734. 执行子串操作后的字典序最小字符串

执行子串操作后的字典序最小字符串

• 难度: medium
• 原始链接: https://leetcode.cn/problems/lexicographically-smallest-string-after-substring-operation
• 标签: 贪心

解法一: 贪心

go

func smallestString(s string) string {
  ans := []byte(s)
  n := len(s)
  for i := 0; i < n; i++ {
    if ans[i] != 'a' {
      for i < n && ans[i] != 'a' {
        ans[i]--
        i++
      }
      return string(ans)
    }
  }
  ans[n-1] = 'z'
  return string(ans)
}