算法您现在的位置是:首页 > 博客日志 > 算法

阿里云开发者社区在线编程41.神秘消失

<a href='mailto:'>微wx笑</a>的头像微wx笑2020-07-11 17:08:10算法人已围观关键字: 阿里云  开发者社区  在线编程  神秘消失  

神秘消失概述:在书架上摆着一些书,这些书只有两种颜色,要么是黄色,要么是蓝色,突然某一天这些书被施了魔法,如果一本黄色和一本蓝色的书挨着,这两本书就会消失不见,然后右边的书会往

神秘消失K4B编程技术_踩坑日志_进阶指南_无知人生

概述:K4B编程技术_踩坑日志_进阶指南_无知人生

在书架上摆着一些书,这些书只有两种颜色,要么是黄色,要么是蓝色,突然某一天这些书被施了魔法,如果一本黄色和一本蓝色的书挨着,这两本书就会消失不见,然后右边的书会往左边移动,直到和左边的书挨着,如果这两本颜色不同,这两本书又会神秘消失。现在给你一个只包含A和B的字符串s(1<=|s|<=100000),其中A表示黄色的书,B表示蓝色的书,问这n本书中最多会消失多少本书。
输入一个字符串s,s中A表示黄色的书,B表示蓝色的书
输出最多会消失多少本书K4B编程技术_踩坑日志_进阶指南_无知人生


K4B编程技术_踩坑日志_进阶指南_无知人生

示例1

输入:
"AABB"
输出:
4

算法实现

不考虑性能,这个实现起来比较简单K4B编程技术_踩坑日志_进阶指南_无知人生

package solution41;

class Solution {
    public int solution(String str) {
        int len = str.length();
       while(str.indexOf("AB") != -1 || str.indexOf("BA") != -1){
           str = str.replaceAll("AB","").replaceAll("BA", "");
       }
       return len - str.length();
    }
}

我也去试试
K4B编程技术_踩坑日志_进阶指南_无知人生


K4B编程技术_踩坑日志_进阶指南_无知人生


K4B编程技术_踩坑日志_进阶指南_无知人生


K4B编程技术_踩坑日志_进阶指南_无知人生

本文由 微wx笑 创作,采用 CC BY-NC 4.0 许可协议。 非商业性使用可自由转载、引用、甚至修改,但需署名作者且注明出处。

很赞哦! () 有话说 ()