华为OD机试 - 递增字符串(Java & JS & Python)
2023-09-14 09:04:03 时间
题目描述
定义字符串完全由 ‘A’ 和 ‘B’组成,当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。
给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的’A’修改成’B’,也可以将任何的’B’修改成’A’,
求可以使s满足严格递增的最小修改次数。
0 < s的长度 < 100000。
输入描述
输入一个字符串: “AABBA”
输出描述
输出:1
用例
输入 | AABBA |
输出 | 1 |
说明 | 修改最后一位得到AABBB。 |
题目解析
新增一个用例:
AAABAAABBBB
相关文章
- 【python教程入门学习】PyCharm下载和安装教程(包含配置Python解释器)
- python用pyinstaller编译成exe_pycharm编译成exe
- java分布式事务框架_Java分布式事务,及解决方案
- Python入门系列(十)一篇学会python文件处理
- Python&R语言-python和r相遇
- java冒泡排序概练_Java的冒泡排序[通俗易懂]
- java启动器_JAVA基础:Java 启动器如何查找类
- 【说站】常用6种顶级Python文本编辑器
- python读取pkl_Python 读取文件
- python的特点和优势_Java与Python异同
- Java cast_java concat方法
- Python不同版本环境的切换
- Python 生成随机数_python建立随机数列表
- Python 异步: 等待有时间限制的协程(12)
- Python中21道个程序小练习
- python-Python与MongoDB数据库-处理MongoDB查询结果
- 为什么用 Java:一个 Python 程序员告诉你详解编程语言
- Python入门(六):标准库详解编程语言
- 持久化Java持久化技术与Redis高级应用(redis高级之java)
- python驱动使用pip安装MySQL Python驱动的简单步骤(pip安装mysql)
- RedMonk公布6月编程语言排行:JavaScript居榜首 Java和Python并列第二
- 在Linux系统中使用Python编程语言(linux中python)
- 构建基于Java和Oracle的强大技术栈(java架构oracle)
- kNN算法python实现和简单数字识别的方法
- Python中os.path用法分析