网易笔试：彩色的砖块

题目描述

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

输出描述:
输出一个整数,表示小易可以有多少种方式。

输入例子1:
ABAB

输出例子1:
2

思路：
这道题有点唬人，输入一个字符串，如果该字符串由超过两种字符组成，比如AABBCCD就是由4种字符组成，则返回0。如果只有一种，如AAAA，则返回1。否则返回2。

import java.util.*;public class Main {public static int solution(String line) {int[] arr = new int[26];char[] c = line.toCharArray();for(int i = 0; i < c.length; i++) {arr[c[i] - 'A']++;}int num = 0;for(int i = 0; i < 26; i++) {if(arr[i] != 0) {num++;}}if(num > 2) {return 0;}else if(num == 1) {return 1;}return 2;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {String line = sc.nextLine();int result = solution(line);System.out.println(result);}sc.close();}
}

注：学渣心里苦，不要学楼主，平时不努力，考试二百五，哭~

网易笔试：彩色的砖块相关推荐

网易2018校招内推笔试-彩色砖块
题目: 小易有一些彩色的砖块.每种颜色由一个大写字母表示.各个颜色砖块看起来都完全一样.现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色.小易想把他所有的砖块排成一行.如果最多存在一对不 ...
网易笔试001（HR之声）
一.HR之声: 技术笔试为何难过人文关解剖网易笔试题网易互动于2月启动了06年社会招聘计划,技术部热聘职位:高级程序员.系统治理员.数据库治理员.游戏测试工程师.从CSDN人才论坛的讨论.以及网易 ...
2017网易笔试矩阵快速幂
昨天网易笔试,竟然除了矩阵快速幂的题目,日了狗了,离开acm好久了,忘得差不多了,囫囵吞枣补一下吧,哎,太菜了! 题目如下小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使 ...
网易笔试之后的自我反省
网易笔试过后,心里空空的.下来也和同学们交流,可能大家以为我比较水,在我谈到写那个大数类的时候,直接否认了我的分段加法思想.虽然被否认,但是我却不能懈怠,更不能因此沮丧或者自我否定.我应该在质疑声中证 ...
网易笔试：小易喜欢的数列
网易笔试:小易喜欢的数列(终于不超时了) 题目描述小易非常喜欢拥有以下性质的数列: 1.数列的长度为n 2.数列中的每个数都在1到k之间(包括1和k) 3.对于位置相邻的两个数A和B(A在B前),都 ...
春季实习生校招，网易笔试与面试——C++杭州研究院
前言: 网易的面试发生在阿里的算法工程师面试之后了,发现算法工程师够不着之后,果断的转回了原来的方向,但是毕竟也是已经有半年多没有加深过了,还是吃了一点亏,在网易的最后一面遭遇了滑铁卢,败在终面上了. ...
网易笔试2020-8
网易笔试2020-8 现在有n个物品,每个物品都有一个价值,现在想将这些物品分给两个人,要求这两个人分到的物品价值总和相同(个数可以不同,总价值相同即可),剩下的物品就要扔掉,现在想知道最少需要扔多少 ...
网易笔试编程题java_2017年网易校招笔试JAVA研发编程题
为什么80%的码农都做不了架构师?>>> 尝试挑战了下网易2017校招的笔试编程题,共三题,AC第一题,第二题思考了很久勉强用一种low逼的方式完成,第三题没有完成,希望路过的ACM ...
应聘经历：网易笔试归来
周三早上投的网易游戏测试员,下午的时候接到电话,让我今天早晨上午九点去笔试(网络工程师的,不知道为什么换了).这几天,天天找工作,没有看什么书. 笔试地点-武汉大学信息部 F1-402.带了只笔和简 ...

网易笔试：彩色的砖块

网易笔试：彩色的砖块

网易笔试：彩色的砖块相关推荐

最新文章

热门文章