彩色砖块问题

最新推荐文章于 2025-12-01 22:20:41 发布

原创最新推荐文章于 2025-12-01 22:20:41 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #算法

每天一道面试题专栏收录该内容

1 篇文章

订阅专栏

本文探讨了如何计算一组彩色砖块（用大写字母表示）可以被排列成漂亮的一行的方法数量，其中最多只有一对不同颜色的砖块相邻。通过分析字符串中的字符种类，我们得出了解决此问题的算法，并提供了详细的程序源码。

编程问题：彩色的砖块

问题描述
- 问题分析
- 程序源码

问题描述

小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)
例如: s = “ABAB”,那么小易有六种排列的结果:
“AABB”,“ABAB”,“ABBA”,“BAAB”,“BABA”,“BBAA”
其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。
输入描述:
输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s中的每一个字符都为一个大写字母(A到Z)。
输出描述:
输出一个整数,表示小易可以有多少种方式。
示例
输入
ABAB
输出
2

问题分析

按照字符串中的字符种类数量分为以下三种情况：

只有一种字符，只有一种排列方式，一定漂亮。
拥有两种字符，有两种方式可以符合漂亮要求。例如：“AAAAABBB,BBBAAAAA"。
拥有三种及以上种类的字符，此时不存在任何一种排列方式满足漂亮。

程序源码

public class Brick {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
//        存入原始字符串
        String s = sc.nextLine();
//        转换成字符数组
        char ch[] = s.toCharArray();
//        定义两个临时变量
        char a = ' ';
        char b = ' ';
        for (int i=0;i<ch.length;i++){
            if (a == ' ' && b == ' '){
//                a中存入第一种字符
                a = ch[i];
            }else if (ch[i] != a && b == ' '){
//                b中存入第二种字符
                b = ch[i];
            }else if (ch[i] != a && ch[i] != b){
//                存在第三种字符的情况下，没有漂亮的可能
                System.out.println("0");
                return;
            }
        }
        if (a == b || b == ' '){
//            只有一种字符时，只有一种漂亮方式
            System.out.println("1");
        }else {
//            有两种字符的时候，有两种漂亮方式
            System.out.println("2");
        }
    }
}