当前位置：首页 > news >正文

【leetCode】2810. 故障键盘

news 2025/8/23 1:40:35

文章目录

- [2810. 故障键盘](https://leetcode.cn/problems/faulty-keyboard/)
- - - - 思路一：模拟
      - 代码：
      - 思路二：双端队列
      - 代码：

2810. 故障键盘

思路一：模拟

用StringBuilder来拼贴字符
遍历字符串，如果遇到i,对拼贴好的进行逆置
否则，进行拼贴
最终返回字符串类型

代码：

   // 2810. 故障键盘public String finalString(String s) {StringBuilder sb = new StringBuilder();for (char x : s.toCharArray()) {if (x == 'i') {sb.reverse();} else {sb.append(x);}}return sb.toString();}

思路二：双端队列

调用双端队列
如果遇到i,需要进行逆置，相当于进行头插法，改变标记
没遇到i,并且标记为真，进行尾插法
最后检查是否需要逆置

代码：

    public String finalString(String s) {// 双端队列Deque<Character> deque = new ArrayDeque<>();StringBuilder sb = new StringBuilder();boolean flg = true;for (char x : s.toCharArray()) {if (x == 'i') {flg = !flg;//碰到i,进行逆置//再次碰到i,反过耒} else if (flg) {//如果为真，添加到队尾deque.addLast(x);}else {//x不等于i,并且由于前一个是i,发生逆转// 相当于添加到队头deque.addFirst(x);}}for (char c:deque) {sb.append(c);}if (!flg){sb.reverse();}return sb.toString();}