2810. 故障键盘

故障键盘

• 难度: easy
• 原始链接: https://leetcode.cn/problems/faulty-keyboard
• 标签: 双端队列

解法一: 双端队列

go

func finalString(s string) string {
  queues := [][]rune{
    []rune{},
    []rune{},
  }
  for _, ch := range s {
    if ch == 'i' {
      queues[0], queues[1] = queues[1], queues[0]
    } else {
      queues[0] = append(queues[0], ch)
    }
  }
  sb := strings.Builder{}
  n1 := len(queues[0])
  n2 := len(queues[1])
  for i := n2 - 1; i >= 0; i-- {
    sb.WriteString(string(queues[1][i]))
  }
  for i := 0; i < n1; i++ {
    sb.WriteString(string(queues[0][i]))
  }
  return sb.String()
}