题目:2027.转换字符串的最少操作次数

这篇具有很好参考价值的文章主要介绍了题目:2027.转换字符串的最少操作次数。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

​​题目来源:

        leetcode题目,网址:2027. 转换字符串的最少操作次数 - 力扣(LeetCode)

解题思路:

       遍历字符串,如果当前位置字符是 'X',计数加一并将当前元素及其后面的元素变为'0',然后继续遍历字符串。最后返回计数结果即可。

解题代码:

class Solution {
    public int minimumMoves(String s) {
        int res=0;
        char[] arr=s.toCharArray();
        for(int i=0;i<arr.length;i++){
            if(arr[i]=='X'){
                res++;
                arr[i]='0';
                if(i+2>=arr.length){
                    break;
                }else{
                    arr[i+1]='0';
                    arr[i+2]='0';
                } 
            }
        }
        return res;
    }
}
 
 

总结:

        官方题解也是一样的思想,不过他在遍历时没有修改,计数加一后直接跳到i+3的位置。文章来源地址https://www.toymoban.com/news/detail-563132.html


到了这里,关于题目:2027.转换字符串的最少操作次数的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Pandas实战100例 | 案例 16: 字符串操作 - 分割和转换

    案例 16: 字符串操作 - 分割和转换 知识点讲解 Pandas 提供了丰富的字符串操作功能,这些功能很大程度上类似于 Python 原生的字符串方法。你可以对 DataFrame 或 Series 中的字符串进行分割、转换、替换等操作。这些操作在处理文本数据时非常有用。 字符串分割 : 使用 split 方法分

    2024年02月02日
    浏览(47)
  • 统计字符串字符出现的次数

    输入一个字符串,输出字符及相应字符出现的次数。 【学习的细节是欢悦的历程】 Python 官网 :https://www.python.org/ Free :大咖免费“ 圣经 ”教程《 python 完全自学教程 》,不仅仅是基础那么简单…… 地址:https://lqpybook.readthedocs.io/   自学并不是什么神秘的东西 ,一个人一

    2024年02月07日
    浏览(78)
  • 2645. 构造有效字符串的最少插入数

    给你一个字符串  word  ,你可以向其中任何位置插入 \\\"a\\\"、\\\"b\\\" 或 \\\"c\\\" 任意次,返回使  word   有效  需要插入的最少字母数。 如果字符串可以由 \\\"abc\\\" 串联多次得到,则认为该字符串  有效  。 示例 1: 示例 2: 示例 3: 提示: 1 = word.length = 50 word  仅由字母 \\\"a\\\"、\\\"b\\\" 和 \\\"c\\\" 组成

    2024年01月20日
    浏览(46)
  • 算法-寻找字符串在给定字符串中出现的次数

    相信大家看完这篇字符串的操作一定让你觉得真简单,处理方式也很灵活,那么下来敲黑板了,请你认真看喔。 方法一 使用replace方法和contains方法 统计原字符串的长度,然后新建一个空的字符串,用来接收要统计的字符串在原字符串中替换为空串后的串,然后运用数学公式

    2024年01月21日
    浏览(38)
  • Go语言变量使用指南:声明、类型转换与字符串操作

    深入了解Go语言中变量的声明方式、字符和布尔类型的细节、字符串的不可变性以及基本数据类型之间的转换规则。

    2024年02月10日
    浏览(89)
  • LeetCode-2645. 构造有效字符串的最少插入数

    给你一个字符串 word ,你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次,返回使 word 有效 需要插入的最少字母数。 如果字符串可以由 “abc” 串联多次得到,则认为该字符串 有效 。 示例 1: 输入:word = “b” 输出:2 解释:在 “b” 之前插入 “a” ,在 “b” 之后

    2024年02月02日
    浏览(43)
  • Python统计一个字符串中所有字符在另一个字符串出现的总次数

    代码功能:统计一个字符串中所有字符在另一个字符串中出现的总次数。 技术要点:函数式编程。 可能的应用:垃圾邮件分类。在大部分垃圾邮件中,为了防止被分类为垃圾邮件,会在一些中间插入类似于【、】、*之类的字符来干扰分词。可以把这个特点作为一个判

    2024年02月02日
    浏览(49)
  • Leetcode 第 108 场双周赛 Problem C 将字符串分割为最少的美丽子字符串(动态规划)

    Leetcode 第 108 场双周赛 Problem C 将字符串分割为最少的美丽子字符串(动态规划) 题目 给你一个二进制字符串 s ,你需要将字符串分割成一个或者多个 子字符串 ,使每个子字符串都是 美丽 的。 如果一个字符串满足以下条件,我们称它是 美丽 的: 它不包含前导 0 。 它是

    2024年02月15日
    浏览(47)
  • 算法第十七天-构造有效字符串的最少插入数

    考虑abc的个数 假设答案有n个\\\"abc\\\"组成,那么需要插入的字符个数为 3 ∗ n − l e n ( s ) 3*n - len(s) 3 ∗ n − l e n ( s ) 。 对于相邻的两个字符x和y(x在y左侧): 如果 x y xy x y ,那么x和y可以在同一个\\\"abc\\\"内,否则一定不在; 如果 x ≥ y xge y x ≥ y ,那么x和y一定不可以在同一个

    2024年01月17日
    浏览(48)
  • ​LeetCode解法汇总2645. 构造有效字符串的最少插入数

    https://github.com/September26/java-algorithms 给你一个字符串  word  ,你可以向其中任何位置插入 \\\"a\\\"、\\\"b\\\" 或 \\\"c\\\" 任意次,返回使  word   有效  需要插入的最少字母数。 如果字符串可以由 \\\"abc\\\" 串联多次得到,则认为该字符串  有效  。 示例 1: 示例 2: 示例 3: 提示: 1 = word.lengt

    2024年01月17日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包