网易2018笔试题一

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

运行时间： 45 ms 占用内存：9044K

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;public class Wangyia {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stub/*解题思路：*最多包含两种字符*从前到后遍历一遍，是否只有一对字母不同* */Scanner in = new Scanner(System.in);String str = in.next();int s=0;Set<Character> set = new HashSet<Character>();for(int i=0;i<str.length();i++){char item = str.charAt(i);if(!set.contains(item)){set.add(item);s++;}}if(s>2){System.out.println(0);}else if(s ==2){System.out.println(2);}else{System.out.println(s);}}}

网易2018笔试题一相关推荐

网易实习笔试题——炸弹人编程
目录网易实习笔试题--炸弹人编程一.题目要求二.实现逻辑 1.Enemy类 2.随机生成游戏布局 3.展示游戏布局 4.寻找炸弹人可达区域 5. 放炸弹炸死敌人 6.在可达区域放置两颗炸弹,并且 ...
2017网易前端笔试题总结
整理了一下2017网易前端笔试题,附上了自己的答案,仅供参考,欢迎讨论和交流.如果有什么不对的地方,欢迎指正. 题目整理(不含答案) 网盘分享: 链接: https://pan.baidu.com/s ...
网易python笔试题_python 饥饿的小易(网易笔试题)
本周早些时候,学弟给我发了一道网易的笔试题,饥饿的小易,感觉有点意思-分享给大家题目描述: 小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃.最开始小易在一个初始位置x_0.对于小易所处的当前 ...
网易2017笔试题-日记的颜色
题目描述最近面试做了一个笔试题,感觉还挺有收获的. 输入输出样例输入例子: 2<diary><color=red>I am happy.<color=blue> ...
2018网易在线笔试题
第一题解决思路:分类讨论当k==0的时候,有n*n对答案当k!=0的时候,设x%y=z,z>=k.分类讨论:当x<y的时候,当x>y的时候 def simple(n, k):c ...
2018年网易实习生笔试题集合之牛牛的闹钟
问题描述:A时B分上课,牛牛到教室要X分钟,所以牛牛最晚什么时候起床. 思考:不用思考,简单题最晚当然是上课时间-从宿舍到教室花费的时间. 代码如下: #include<bits/stdc++ ...
2018年网易实习生笔试题集合之安置路灯
问题描述:只包含. x 的一个队列,其中. 表示需要被照亮的地方,一个路灯可以照亮三个位置, 照亮这个队列中所有的. 该如何放置路灯使得路灯的数量最少. 思考:这种题的关键就在于该如何放置路灯,而且要 ...
2018网易游戏笔试题
第一题: #include <iostream> using namespace std; char word[10]; int cti(char a,char b){return (a- ...
2018年网易实习生笔试题集合之数对
问题描述: 整数对(x,y)x,y都不大于n ,且x%y 大于等于 k.问有多少这样的数对. 思考:最简单的来想当然是双层循环咯,但是当然复杂度太高不行.参照前面一个求余数的问题,我们会想到是否也会 ...
2018年网易实习生笔试题集合之矩形重叠
问题描述:求有多少个矩形重叠. 思考:这道题讲道理很难,难在你需要思考怎么去表示矩形重叠.我一开始的想法是将这些矩形按照左下角的x值的大小排序,然后依次拿来矩形做比较,然后开始写代码发现写不出来.换条 ...

网易2018笔试题一

网易2018笔试题一相关推荐

最新文章

热门文章