小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)
例如: s = "ABAB",那么小易有六种排列的结果:
"AABB","ABAB","ABBA","BAAB","BABA","BBAA"
其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。
[编程题]彩色的砖块
解题思路
这道题要求计算满足条件的排列方式数量，关键点是：
每个字母代表一种颜色
相邻砖块颜色不能相同
排列方式相同的定义是：颜色序列相同
需要找到最多只有一对不同颜色相邻的排列方式数量
解题步骤：
统计字符串中不同字符的数量
如果字符种类超过2个，输出0（因为必然会有多于一对不同颜色相邻）
展开全文
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new S
展开全文
s = list(str(input()))
def caisezhuangkuai(s):
a = len(s)
num = len(set(s))
if num==2:
return 2
elif num==1:
return 1
展开全文
题解 难度：简单 知识点：逻辑与理解 这道题认真读完题目则发现很简单，因为漂亮的砖块最多存在一对不同颜色的相邻砖块。所以只有三种情况： 如果有两种颜色以上，那么不可能组成漂亮砖块 只有两种颜色例如AB，那么排列有AB和BA，所以两种排列方式 只有一种颜色，那么只有一种排列方式 颜色对应不同的字母
展开全文
不知道哪个公司出这么简单的题 /*
1.如果颜色>2两种，肯定不可以。
2.如果有两种不同的颜色，只有两种排列方式。
3.如果有一种不同的颜色，则只有一种排列方式。
所以本题的重点在于找一共有几种不同的颜色
*/
#include<iostream>
展开全文
#include <bits/stdc++.h>
#include <unordered_map>
using namespace std;
int main() {
string s;
cin >> s;
unordered_map&l
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-10 23:05:02
-
2022-09-03 21:05:44
-
2022-09-03 14:41:40
-
2022-09-02 19:44:42
-
2022-08-27 18:53:44
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
