华为OD机试 - 递增字符串（Java)

清水乐园

于 2023-08-09 19:51:54 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od java 开发语言华为算法

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/132196223

华为OD机考专栏收录该内容

380 篇文章 ¥59.90 ¥99.00

订阅专栏

这是一道华为在线开发者（OD）考试中的编程题，要求找到使给定字符串按照字典序严格递增的最小修改次数。例如，对于输入字符串"AABBA"，只需修改1次即可变为严格递增的字符串。

题目描述

定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。
给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，
求可以使s满足严格递增的最小修改次数。

0 < s的长度 < 100000。

输入描述

输入一个字符串： “AABBA”

输出描述

输出：1

用例

输入	AABBA
输出	1
说明	修改最后一位得到AABBB。

Java

import java.util.Scanner;
 
public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
 
    String str = sc

了解本专栏