Leetcode 2810. 故障键盘

你的笔记本键盘存在故障,每当你在上面输入字符 ‘i’ 时,它会反转你所写的字符串。而输入其他字符则可以正常工作。

给你一个下标从 0 开始的字符串 s ,请你用故障键盘依次输入每个字符。

返回最终笔记本屏幕上输出的字符串。

示例 1:

输入:s = “string”
输出:“rtsng”
解释:
输入第 1 个字符后,屏幕上的文本是:“s” 。
输入第 2 个字符后,屏幕上的文本是:“st” 。
输入第 3 个字符后,屏幕上的文本是:“str” 。
因为第 4 个字符是 ‘i’ ,屏幕上的文本被反转,变成 “rts” 。
输入第 5 个字符后,屏幕上的文本是:“rtsn” 。
输入第 6 个字符后,屏幕上的文本是: “rtsng” 。
因此,返回 “rtsng” 。
示例 2:

输入:s = “poiinter”
输出:“ponter”
解释:
输入第 1 个字符后,屏幕上的文本是:“p” 。
输入第 2 个字符后,屏幕上的文本是:“po” 。
因为第 3 个字符是 ‘i’ ,屏幕上的文本被反转,变成 “op” 。
因为第 4 个字符是 ‘i’ ,屏幕上的文本被反转,变成 “po” 。
输入第 5 个字符后,屏幕上的文本是:“pon” 。
输入第 6 个字符后,屏幕上的文本是:“pont” 。
输入第 7 个字符后,屏幕上的文本是:“ponte” 。
输入第 8 个字符后,屏幕上的文本是:“ponter” 。
因此,返回 “ponter” 。

提示:

1 <= s.length <= 100
s 由小写英文字母组成
s[0] != ‘i’

思路:判断是不是i,是的话翻转前面的字符,然后删除i字符,然后将下标回退一格。主要是reverse函数和erase函数的使用比较方便。

class Solution {
public:
    string finalString(string s) {
        for(int i = 0; i < s.size(); i ++ ) {
            if(s[i] == 'i') {
                reverse(s.begin(), s.begin() + i);
                s.erase(i, 1);
                i --;
            }
        }
        return s;
    }
};

相关推荐

  1. Leetcode 2810. 故障键盘

    2024-04-01 13:04:02       19 阅读
  2. leetcode 2810.故障键盘

    2024-04-01 13:04:02       17 阅读
  3. leetcode2810--故障键盘

    2024-04-01 13:04:02       21 阅读
  4. 双端队列,LeetCode 2810. 故障键盘

    2024-04-01 13:04:02       17 阅读
  5. LeetCode 2810.故障键盘:双端队列模拟

    2024-04-01 13:04:02       22 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-01 13:04:02       19 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-01 13:04:02       20 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-01 13:04:02       20 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-01 13:04:02       20 阅读

热门阅读

  1. Python PyQt5——QThread使用方法与代码实践

    2024-04-01 13:04:02       14 阅读
  2. Beginning of Device Change operation

    2024-04-01 13:04:02       16 阅读
  3. 安卓开发中的LiveData深度解析与实践

    2024-04-01 13:04:02       15 阅读
  4. 学会了JsonPath,你的Python接口脚本才算完整

    2024-04-01 13:04:02       15 阅读
  5. 32-4 APP渗透 - APP渗透与防御

    2024-04-01 13:04:02       15 阅读
  6. db2数据仓库集群的搭建

    2024-04-01 13:04:02       16 阅读
  7. webpack 与 vite的区别

    2024-04-01 13:04:02       18 阅读
  8. 【无标题】1135bfs好题

    2024-04-01 13:04:02       16 阅读
  9. python中yield是什么?

    2024-04-01 13:04:02       18 阅读
  10. C语言—指针数组

    2024-04-01 13:04:02       16 阅读
  11. win10开机自启动项目在哪关闭

    2024-04-01 13:04:02       15 阅读
  12. vue-列表渲染

    2024-04-01 13:04:02       19 阅读