Java 编程题：最少删除次数将 01 字符串变为空

Java 编程题：最少删除次数将 01 字符串变为空

问题描述：

给定一个仅由 '0' 和 '1' 组成的字符串（01 串）。每次可以删除一个连续子串，要求子串字符相同。求最少删除多少次可以把 01 串变成空串。

示例：

输入：'10101' 输出：2

代码实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        int count = 0;
        
        for (int i = 1; i < s.length(); i++) {
            if (s.charAt(i) != s.charAt(i - 1)) {
                count++;
            }
        }
        
        System.out.println(count);
    }
}

思路解释：

代码的思路是遍历字符串，每当遇到两个相邻字符不相同时，计数器 count 就加 1。最终 count 的值就是最少删除次数。

例如，对于字符串 '10101'，在遍历过程中，会遇到以下情况：

1. 第一个字符 '1' 和第二个字符 '0' 不相同，count 加 1。
2. 第二个字符 '0' 和第三个字符 '1' 不相同，count 加 1。
3. 第三个字符 '1' 和第四个字符 '0' 不相同，count 加 1。
4. 第四个字符 '0' 和第五个字符 '1' 不相同，count 加 1。

最终 count 的值为 4，代表最少需要删除 4 次才能将字符串变为空。

总结：

本篇文章介绍了如何使用 Java 编写代码，解决将由 0 和 1 组成的字符串（01 串）变为空串的最少删除次数问题。代码简洁易懂，并附带详细的思路解释。希望本篇文章能够帮助您更好地理解该问题。