JavaScript趣题:迷路的牛仔
很久以前,有一条通往西部无法地带的路......
一位年轻的牛仔,根据指示,得从一个地方前往另一个地点。指示像这样"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; }
以上就是JavaScript趣题:迷路的牛仔的内容,更多相关内容请关注PHP中文网(www.php.cn)!

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

AI Hentai Generator
免费生成ai无尽的。

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

JavaScript字符串替换方法详解及常见问题解答 本文将探讨两种在JavaScript中替换字符串字符的方法:在JavaScript代码内部替换和在网页HTML内部替换。 在JavaScript代码内部替换字符串 最直接的方法是使用replace()方法: str = str.replace("find","replace"); 该方法仅替换第一个匹配项。要替换所有匹配项,需使用正则表达式并添加全局标志g: str = str.replace(/fi

本教程向您展示了如何将自定义的Google搜索API集成到您的博客或网站中,提供了比标准WordPress主题搜索功能更精致的搜索体验。 令人惊讶的是简单!您将能够将搜索限制为Y

本文系列在2017年中期进行了最新信息和新示例。 在此JSON示例中,我们将研究如何使用JSON格式将简单值存储在文件中。 使用键值对符号,我们可以存储任何类型的

增强您的代码演示:开发人员的10个语法荧光笔 在您的网站或博客上共享代码片段是开发人员的常见实践。 选择合适的语法荧光笔可以显着提高可读性和视觉吸引力。 t

因此,在这里,您准备好了解所有称为Ajax的东西。但是,到底是什么? AJAX一词是指用于创建动态,交互式Web内容的一系列宽松的技术。 Ajax一词,最初由Jesse J创造

利用轻松的网页布局:8个基本插件 jQuery大大简化了网页布局。 本文重点介绍了简化该过程的八个功能强大的JQuery插件,对于手动网站创建特别有用

本文介绍了关于JavaScript和JQuery模型视图控制器(MVC)框架的10多个教程的精选选择,非常适合在新的一年中提高您的网络开发技能。 这些教程涵盖了来自Foundatio的一系列主题

核心要点 JavaScript 中的 this 通常指代“拥有”该方法的对象,但具体取决于函数的调用方式。 没有当前对象时,this 指代全局对象。在 Web 浏览器中,它由 window 表示。 调用函数时,this 保持全局对象;但调用对象构造函数或其任何方法时,this 指代对象的实例。 可以使用 call()、apply() 和 bind() 等方法更改 this 的上下文。这些方法使用给定的 this 值和参数调用函数。 JavaScript 是一门优秀的编程语言。几年前,这句话可
