JavaScript趣题:迷路的牛仔
来源:互联网 发布:安徽省软件评测 编辑:程序博客网 时间:2024/04/28 18:18
很久以前,有一条通往西部无法地带的路......
一位年轻的牛仔,根据指示,得从一个地方前往另一个地点。指示像这样"NORTH", "SOUTH", "WEST", "EAST"。
很明显,"NORTH"和"SOUTH"是相反的方向, "WEST"和"EAST"也是相反的。
走一个方向,然后又往回走,无疑在做无用功。
在这人迹罕至的西部荒野,糟糕的天气,匮乏的水源,节约点体力很重要,否则很可能死于非命!
怎样走最明智的路线,这很重要!
给牛仔的指示,像下面这样:
plan = ["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"]你能一眼看出,"NORTH"和"SOUTH",这样的路线显然是不合理的,最好呆在原地。
所以,你的任务是,怎样精简路线,以节约体力。
一个更好的方案应该像这样:
plan = ["WEST"]另一个例子:
["NORTH", "SOUTH", "EAST", "WEST"]
在这里,"NORTH"和"SOUTH"做抵消,"EAST"和"WEST"做抵消,最后返回空数组。
再看个复杂点的例子:
["NORTH", "EAST", "WEST", "SOUTH", "WEST", "WEST"]
"EAST", "WEST"作抵消,得到 ["NORTH", "SOUTH", "WEST", "WEST"]
"NORTH", "SOUTH"作抵消,最终得到["WEST", "WEST"]。
但是,请注意,下面这种情况是没办法抵消的:
["NORTH", "WEST", "SOUTH", "EAST"]
因为"EAST", "WEST"或"NORTH", "SOUTH"并不相邻,而是隔开的。
咋们来看看怎么编写一个这样的减少路线函数吧。
它接受一个字符串数组作为参数,返回新的字符串数组。
像这样:
dirReduc(["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"]) // ["WEST"]dirReduc(["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH"]) // []第一步,建立方向的映射关系,哪些是相反的方向:
var opposite = { "NORTH":"SOUTH", "SOUTH":"NORTH", "EAST":"WEST", "WEST":"EAST"};接着,从后向前遍历字符串数组plan,遇到相反的方向,就从数组中移除,抵消。
然后,开始第二轮遍历,移除,抵消,第三轮,第N轮,直到找不到相反的方向,跳出循环。
此时的数组就是经过精简后的最佳路线。
function dirReduc(arr){ var flag = false; while(!flag){ for(var i=arr.length-2,flag=true;i>=0;i--){ if(opposite[arr[i]] === arr[i+1]){ arr.splice(i+1,1); arr.splice(i,1); i--; flag = false; } } } return arr;}
0 0
- JavaScript趣题:迷路的牛仔
- 编程之战第十四章 迷路的牛仔
- 牛仔的彷惶
- 迷路的后果
- 迷路的灵魂
- 迷路的程序员
- 迷路
- 迷路
- 撕裂牛仔的实穿八大法则
- 所有新的Nerf牛仔自动喷枪
- 我们的那一点一滴:迷路
- 帅气的HYC迷路了
- 达拉斯牛仔队门票的球队发挥其主场比赛在牛仔体育场在阿灵顿
- 这是一个迷路的世界
- qduoj 帅气的HYC迷路了
- bzoj2717: [Violet 4]迷路的兔子
- 帅气的HYC迷路了 QDU
- bzoj2717 [Violet 4]迷路的兔子
- 使用VCS生成覆盖率报告
- win7将照片查看器还原打开默认程序
- 关于csdn博客
- form表单图片添加后直接显示
- sql server系统表详细说明
- JavaScript趣题:迷路的牛仔
- VCS使用学习
- 继续使用Javascript新建样式
- GMM(高斯混合模型)以及简单实现
- 多人围成一圈报数问题
- Java基础知识回顾--反射机制
- Java中的参数传递,特别是String类类型的参数问题
- HDU1040(Java)
- BGRABitmap图像操作7:开放的样条曲线(spline)