【每日一题】2810. 故障键盘-2024.4.1

最新推荐文章于 2024-10-10 22:59:02 发布

轩軒轩儿

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量544

点赞数 5

分类专栏： leetcode刷题笔记文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/weixin_45142381/article/details/137222653

版权

leetcode刷题笔记专栏收录该内容

129 篇文章 0 订阅

订阅专栏

文章描述了一个编程问题，涉及使用故障键盘（输入i会反转字符串）来逐个输入给定字符串，最终输出经过键盘反转后的结果。作者给出了使用Java实现的解决方案，包括将字符串转为字符数组并检查字符是否为i来进行反转操作。

摘要由CSDN通过智能技术生成

题目：

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就进行反转，如果没有就将其加入字符串。

代码：

class Solution {
    public String finalString(String s) {
        char[] ch=s.toCharArray();
        String news="";
        for(int i=0;i<ch.length;i++){
            if(ch[i]=='i'){
                news=reverse(news);
            }else{
                news=news+ch[i];
            }
        }
        return news;
    }
    public String reverse(String s){
        char[] ch=s.toCharArray();
        String res="";
        for(int i=ch.length-1;i>=0;i--){
            res=res+ch[i];
        }
        return res;
    }
}