在线编程解题之神秘消失

简介: 概述:在书架上摆着一些书,这些书只有两种颜色,要么是黄色,要么是蓝色,突然某一天这些书被施了魔法,如果一本黄色和一本蓝色的书挨着,这两本书就会消失不见,然后右边的书会往左边移动,直到和左边的书挨着,如果这两本颜色不同,这两本书又会神秘消失。现在给你一个只包含A和B的字符串s(1<=|s|<=100000),其中A表示黄色的书,B表示蓝色的书,问这n本书中最多会消失多少本书。输入一个字符串s,s中A表示黄色的书,B表示蓝色的书输出最多会消失多少本书

一、题目详情

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

示例1

输入:
"AABB"
输出:
4

二、解题思路

解题主要找的是问题的关键点和对问题的理解程度,这道题的关键点有两个:

关键点一:消失。

如果一本黄色和一本蓝色的书挨着,这两本书就会消失不见。解读一下就是A与B挨着就会同时消失。再理解一下就是,消失的书本数量是2的倍数。

关键点二:挨着。

不管有多少本书,也不管怎么放,必定会有一本黄色和一本蓝色的书挨着。比如一种极端的情况就是示例中展示的:“AABB”。而AB挨着的结果就是AB同时消失。再换一个思路,如果AB不想不会同时消失,唯一的可能性就是你只有A或者只有B。

根据题目,结合关键点,可以得出以下结论:

  1. N本书摆在书架上,最后只会剩下A或者B(依据关键点二)
  2. 消失书本的数量是A或者B数量的两倍(依据关键点一)

时间复杂度:O(1)

空间复杂度:O(1)

相关文章
|
数据采集 运维 安全
信管第四章---信息系统管理(听课版)
【1月更文挑战第4天】乘风破浪会有时,直挂云帆济沧海
739 0
|
算法 调度
操作系统中几种最常见的调度算法(适用于软件设计师考试与期末考试复习)
先进先出置换算法我们可以理解为排队准则(谁先来,谁就先运行)先来先到原则。该算法总是淘汰最先进入主页的页面,即选择在主存中驻留时间最久的页面淘汰。该算法简单,只要把一个进程调入主存的页面,然后按照先后链接一个队列,并设置一个指针即可。它是一个最直观、性能最差的算法,会有 Belady 现象(是指一个进程未分配它所要求的全部页面,有时就.....
2325 1
操作系统中几种最常见的调度算法(适用于软件设计师考试与期末考试复习)
|
并行计算 算法 C++
统一内存统一内存的基本概念和使用
统一内存统一内存的基本概念和使用
2858 0
统一内存统一内存的基本概念和使用
|
6月前
|
存储 安全 文件存储
2026阿里云文件存储NAS详解:收费价格、功能优势、使用及问题解答FAQ
阿里云文件存储NAS是一款面向ECS、容器、HPC等场景的分布式文件系统,支持POSIX接口,具备弹性扩展、高可靠共享、多协议兼容等特性。提供通用型与极速型两类存储,适配热、冷数据及低时延业务需求,结合按量付费与资源包模式,实现成本优化。广泛应用于容器集群、企业办公、AI计算、媒体处理等场景,支持跨区域共享与全链路安全防护,是企业数字化转型的理想存储方案。
|
6月前
|
缓存 编解码 分布式计算
阿里云8核16G/32G/64G高配置云服务器测评解析:实例规格、价格与选型指南
阿里云 8 核系列高配置云服务器通过计算型、通用型、内存型的差异化设计,覆盖企业从计算密集到内存密集的全场景需求,同时依托折扣券、长期套餐等优惠政策降低成本。企业选型时需明确业务核心需求 —— 计算优先选 c 系列、均衡需求选 g 系列、大内存需求选 r 系列,同时结合地域、使用周期优化成本。如需获取实时价格或技术细节,可参考阿里云官方文档,确保配置与业务需求精准匹配,实现高效稳定的云上部署。
|
7月前
|
数据采集 供应链 数据可视化
2025 年中国机加装备行业MES系统排名(TOP5)深度解析:数字化转型核心引擎选型指南
IDC报告显示,2024年中国MES市场规模达159.1亿元,机加装备行业面临多品种、小批量等挑战。本文基于市场、技术与行业适配性,发布2025年五大MES系统排名,并深度解析盘古信息等行业领先方案的核心优势,为机加企业选型提供实操参考。
492 0
|
9月前
|
数据可视化 前端开发 JavaScript
解锁Github star 1600+ 的神秘工具,为什么Marsview 能让“后台系统开发”快到令人咋舌?
Marsview 是一款专注中后台系统的低代码平台,支持可视化拖拽、事件流配置、接口管理与数据联动,助力快速搭建 CRM、ERP 等管理系统,显著提升开发效率,降低重复开发成本。
260 5
|
人工智能 IDE 测试技术
通义灵码2.0 - AI 程序员: AI 编程新时代的卓越助力
通义灵码是一款强大的AI编程助手,尤其在单元测试自动生成方面表现出色。它通过简化操作流程,快速生成覆盖广泛、质量较高的测试用例,支持直接编译与运行,显著提升开发效率。相比人工编写,通义灵码能大幅缩短时间成本,并更全面地覆盖边界和异常情况,但特定业务逻辑仍需人工补充。作为开发者的好帮手,它助力高效完成高质量单元测试,推动软件开发迈向新台阶。
27338 84
|
机器学习/深度学习 编解码 测试技术
YOLOv11改进策略【注意力机制篇】| WACV-2024 D-LKA 可变形的大核注意 针对大尺度、不规则的目标图像
YOLOv11改进策略【注意力机制篇】| WACV-2024 D-LKA 可变形的大核注意 针对大尺度、不规则的目标图像
698 0
YOLOv11改进策略【注意力机制篇】| WACV-2024 D-LKA 可变形的大核注意 针对大尺度、不规则的目标图像
|
人工智能 数据可视化 安全
2025年销售自动化工具选型指南
本文探讨了企业在数字经济时代选择合适CRM系统的重要性,分析了选型的5大核心维度:AI能力、全流程闭环管理、生态集成能力、数据安全合规及供应商综合实力。同时对比了5家国内外CRM厂商,如Salesforce、纷享销客、Hubspot等,并指出企业常遇的3大选型误区,包括功能冗余、忽视数据迁移成本和迷信行业模板。文章强调,适合企业的CRM需与战略、管理和业务流程深度适配,而非单纯追求技术堆砌。最终提醒管理者,选择CRM时应以实际需求为导向,而非盲目迷信国际品牌。