2018网易秋招内推笔试题——彩色的砖块

[密码学实战]密评考试训练系统v1.0程序及密评参考题库(获取路径在文末)(二十四) 本系统将密码学理论与软件工程实践相结合,为密评备考提供了高效解决方案。随着《密码法》的深入实施,掌握密评知识将成为信息安全从业者的核心竞争力。立即开始您的密码安全专家之旅!(注:实际应用请以最新发布版本为准) 阅读详情

【题目】

小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串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

【题目解析】

首先读懂题很重要,题读懂了就已经完成一大半了。首先我们来分析一下,"如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的" ,最多存在一对,也就是有一对或者没有。后面还有一句"每一个字符都为一个大写字母(A到Z)",当时被这句坑了一把。其实仔细想想,要满足"最多存在一对不同颜色的相邻的砖块",只有两种可能性,所有的砖块都是同一种颜色,或者至多两种颜色,要是超过了两种颜色,肯定不会满足“最多存在一对”的条件。比如:s = "AABBCC",这就已经出现“AB”、“BC”两对了。因此,现在问题就简单了:如果全为一种颜色,那么只有1种方式;如果是两种颜色,那么只有两种可能,即s = "(n个A)AB(n个B)"或者s = "(n个B)BA(n个A)",(n大于等于0),其他任何组合都不满足条件。因此,现在问题转换为:求s字符串中有多少个不同的字母,如果有1个,则输出1,;如果有2个,则输出2;否则,输出0。

【代码实现】

方法一:

//按牛客网中数据读取和输出方式
var line = readline().split(""); 
var a = {}, b = [];
for(var i=1;i<line.length;i++) {
    if(!a[line[i]]) {
	a[line[i]] = 1;
    }
}
for(key in a) {
    b.push(key);
}
var len = b.length;
if(len<=2) {
    print(len);
} else {
    print(0);
}    
方法二:

看了被人的代码后学到的新方法:Object.keys()。先给代码:

var line = readline().split("");
var obj = {};
line.forEach(function(item) {
    obj[item] = null;
});
var len = Object.keys(obj).length;
if(len <= 2) {
    print(len);
} else {
    print(0);
}

Object.keys() 方法会返回一个由一个给定对象的自身可枚举属性组成的数组,数组中属性名的排列顺序和使用 for...in 循环遍历该对象时返回的顺序一致 (两者的主要区别是 一个 for-in 循环还会枚举其原型链上的属性)。传入的参数可以是数组或者对象,传入数组时返回其索引组成的数组,传入字符串时, 返回其键名组成的数组。例:

/* Array 对象 */ 
var arr = ["a", "b", "c"];

console.log(Object.keys(arr)); 
// (3) ['0', '1', '2']

/* 类数组 对象 */ 
var obj = { 0 : "a", 1 : "b", 2 : "c"};

console.log(Object.keys(obj)); 
// (3) ['0', '1', '2']

// 类数组 对象, 随机 key 排序 
var anObj = { 100: 'a', 2: 'b', 7: 'c' }; 

console.log(Object.keys(anObj)); 
// (3) ['2', '7', '100']


/* Object 对象 */ 

var abc = {a: "a", b: "b", c: "c"}; 

console.log(Object.keys(abc)); 
// (3) ["a", "b", "c"] 

var xyz = {x: "xxx", y: "yyy", z: "zzz"}; 

console.log(Object.keys(xyz)); 
// (3) ["x", "y", "z"]

/* getFoo是个不可枚举的属性 */ 
var my_obj = Object.create(
   {}, 
   { getFoo : { value : function () { return this.foo } } }
);
my_obj.foo = 1;

alert(Object.keys(my_obj)); 
// 只弹出foo

以上所有仅为个人的解题思路,如果有问题或更好的解题方法,欢迎大家提出。

以上所有仅为个人的解题思路,如果有问题或更好的解题方法,欢迎大家提出。
SAP Fiori 会话超时全解析:从 Launchpad 到 Identity Authentication 的统一策略 SAP Fiori会话超时机制解析与配置策略 本文深入探讨SAP Fiori项目中的会话超时机制,分析其对系统安全和用户体验的双重影响。文章系统拆解了SAP Fiori Launchpad与SAP Cloud Identity Services之间的会话超时工作原理,重点介绍了两种超时机制:服务器驱动的超时(通过SESSION_TIMEOUT_STOP_DATA_REFRESH参数控制)和UI驱动的超时(通过SESSION_TIMEOUT_INTERVAL_IN_MINUTES参数控制)。文中结合制造业产线 阅读详情

相关推荐

UE5 AI寻路全攻略:从Nav Mesh基础到动态障碍与多模式导航

在游戏开发中,AI寻路是赋予非玩家角色自主移动能力的关键技术。其核心原理是通过预计算或实时生成一个表示可行走区域的导航网格,AI路径查找算法(如A*)在此网格上规划最优路径。这项技术的价值在于,它能极大提升游戏世界的真实感和交互性,使NPC能够智能地绕开障碍、穿越复杂地形,广泛应用于开放世界、RPG、策略游戏等多种场景。本文聚焦于虚幻引擎5的寻路系统,深入探讨其寻路网格体配置。针对动态环境挑战,文章详细介绍了如何利用寻路修饰体积和动态障碍物组件实现导航网格的实时更新;同时,针对游泳、飞行等特殊移动需求,解析

weixin_33226816的博客 363

网易2018校招内推笔试-彩色砖块

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

ljp1919的专栏 1460

AURIX-TC3xx-GTM详解六-DPLL(Digital PLL Module)-寄存器1-DPLL寄存器

主要有下图这些寄存器2、

m0_69929716的博客 443

网易2018校招编程题集合1

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

xiao_dondon的博客 1027

保姆级教程:在RK3588开发板上驱动多路MIPI摄像头(从VICAP配置到ISP调优)

本文详细介绍了在RK3588开发板上驱动多路MIPI摄像头的完整流程,从VICAP配置到ISP调优的全方位解析。通过硬件架构分析、开发环境搭建、设备树配置、V4L2数据采集以及ISP图像调优等步骤,帮助开发者高效实现多路摄像头驱动,适用于工业检测和智能安防等领域。

weixin_42552315的博客 390

STM32与SD卡SPI接口硬件设计:从原理图到调试的完整指南

SPI(串行外设接口)作为一种广泛应用的同步串行通信协议,以其接线简单、驱动成熟的特点,成为连接微控制器与各类外设的经典方案。其工作原理基于主从架构,通过时钟、数据线和片选信号实现全双工通信,在嵌入式系统中具有极高的技术价值,常用于连接传感器、存储设备和显示模块等。在数据存储场景中,SD卡凭借其大容量和便携性成为首选,而通过SPI模式驱动SD卡,则平衡了性能与设计复杂度。本文聚焦于使用Altium Designer进行硬件设计的工程实践,详细解析了STM32微控制器与SD卡通过SPI通信时,电源管理、上拉电

weixin_34101784的博客 557

【笔试题】网易2018秋招内推笔试

题目一 问题描述 小易有一个长度为n的整数序列,a_1,…,a_n。然后考虑在一个空序列b上进行n次以下操作: 1、将a_i放入b序列的末尾 2、逆置b序列 小易需要你计算输出操作n次之后的b序列。 输入描述 输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。 第二行包括n个整数a_i(1 ≤ a_i ≤ 10^9),即序列a中的每个整数,...

qq_21567767的博客 600

YOLO11改进|注意力机制篇|引入先验卷积注意力机制CPCA

YOLO11中添加先验卷积注意力机制CAPA

A1983Z的博客 2376

【两次过】【2018网易】彩色的砖块

题目描述 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: s = "AB...

majichen95的博客 221

[ComfyUI进阶教程] animatediff视频提示词书写要点

4.提示词不要太复杂:comfyui的提示字符数不能太多,在animate提示词中,不要放太多的画质修饰词。5.成熟稳定的模型:使用主流的大模型,如麦橘系列(参考L站,C站等排行榜),大模型的效果比较稳定。3.手部隐藏:AI绘画对手的姿势不太友好,可以在生成的构图中隐藏手(比如增加提示词:手在背后)第一段是人物主体描述词,比如是一个女孩,穿什么衣服,在什么场景下,镜头是全身还是半身,或者特写。1个女孩,单人,黑色头发,白色连衣裙,全身,户外,中等身材,新款中式西装,帧数不能太短,不然画面会很跳。

细节控-AI先行者的博客 2741

AI一键生成带货短视频:电商直播的未来

随着电子商务行业的快速发展,直播带货已成为一种极为有效的营销手段。然而,传统的人工直播方式存在诸多局限性,如人力成本高、主播培训周期长等问题。为了解决这些挑战,一种基于AI技术的一键生成带货视频解决方案应运而生——这就是“Anchor Crafter”。这项创新技术不仅能够自动创建高质量的带货视频,而且还能实现人物与商品之间的自然交互,极大地提升了用户体验。

这里汇聚了前沿的技术分享与实用的开发技巧,带你探索从创意到企业的技术创业之路。 2208

网易2018秋招笔试[编程题] 彩色的砖块

` 时间限制:1秒 空间限制:32768K 题目描述 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块...

码农 414

全网最全-DA14531-全球最小-BLE从入门到精通开发教程

本教程主要适用于低功耗产品,DA14531它体积小,非常适用于对体积敏感的设备,如无线可穿戴、传感器、助听器等设备。本文经过作者发大量时间来记录开发项目的调试方法,里面有许多笔者开发心得体会,旨在让读者工程师快速上手,减少摸索时间,提高软件质量。读者对象本文档主要适用以下工程师:嵌入式系统工程师单片机软件工程师IOT固件工程师BLE固件工程师。

hejinwu1314的博客 5139

网易2018校招编程题真题解析:从贪心到矩阵快速幂的算法笔试攻略

在互联网公司校招笔试中,编程题往往决定面试门槛,而贪心、动态规划、搜索与快速幂正是高频考察的算法基础。理解这些算法的核心原理,能帮助求职者快速识别题型背后的模型:例如通过排序与区间覆盖解决构造类问题,利用折半枚举突破2^30的搜索瓶颈,运用矩阵快速幂处理10^9次幂的线性变换。这些技术价值不仅体现在笔试得分上,更是工程实践中复杂问题抽象与优化能力的映射。从经典笔试场景出发,系统拆解网易历年真题(如背包方案计数、魔力手环变换)中的常见套路与边界陷阱,让校招准备更有方向。本文围绕这套高性价比真题集,梳理算法笔试

weixin_33922670的博客 398

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

网易校招linux面试题,网易2018校招前端笔试题解析

前言:注意,网易校招笔试在牛客网进行,在这里使用js完成算法题时,不要写一个function() {}就认为完成了题目,那样通过率是0%(题主就是这样,估计笔试挂了。。。)应该以这种完整的输入输出方式完成while(line = readline()) {//your functionprint(result)}题目1:小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样...

weixin_30423863的博客 242

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

网易2018校招前端笔试题解析

前言:注意,网易校招笔试在牛客网进行,在这里使用js完成算法题时,不要写一个function() {}就认为完成了题目,那样通过率是0%(题主就是这样,估计笔试挂了。。。)应该以这种完整的输入输出方式完成 while(line = readline()) { //your function print(result) } ...

weixin_33872660的博客 394

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

数据分析笔试题|网易2018校招

1.已知存在以下表 S 表保存着学生关系,有两列,其中SNO 为学号,SNAME 为姓名 C 表保存着课程关系,有三列,其中CNO 为课程号,CNAME 为课程名,CTEACHER 为老师 SC表保存着选课关系,有三列,其中SNO为学号,CNO为课程号,SCORE 为成绩 找出没有选“小易”老师课程的所有学生姓名 列出有三门(包括三门)以上课程分数>90的学生姓名及其平均成绩 ...

qq_41011449的博客 680

网易2018笔试题一

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

yixiesuifeng的博客 559

网易2018提前批前端笔试编程题

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

weixin_30731287的博客 215

2018.8.12网易校招内推笔试题

第一题:  彩色的砖块 时间限制:1秒 空间限制:32768K 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果

Modest_liyun的博客 418

所有博客导航

。。

nameofcsdn的博客 1万+

网易编程题 彩色的砖块

网易编程题 彩色的砖块 时间限制:1秒 空间限制:32768K 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一

ptmdaw的博客 606

网易校招-----彩色的砖块(python)

一、题目 题目描述 小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。) 例如: ...

PengFly123的博客 367

网易2018校招内推编程题 彩色的砖块

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

weixin_33739646的博客 150

JavaScript的typeof运算符的可能结果有哪些?

typeof运算符用来检测给定变量的数据类型。对一个值使用typeof运算符可能的返回值有: "undefined" —— 如果这个值没有定义 "boolean" —— 如果这个值是布尔值 "object" —— 如果这个值是对象或者null "string" —— 如果这个字是字符串 "number" —— 如果这个值是数字 "function" —— 如果这个值是函数 "symbol" ——

github_39673115的博客 4892
上一篇: 检测PC端和移动端的方法总结
下一篇: 2018网易秋招内推笔试题——交错01串
MaterialCoder
博客等级 码龄9年 3粉丝 21原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值