JavaScript Fun Question: The Lost Cowboy
A long time ago, there was a road leading to the unreachable west...
A young cowboy, according to the instructions, had to go from one place to another. Instructions like this"NORTH", "SOUTH", "WEST", "EAST".
Obviously, "NORTH" and "SOUTH" are in opposite directions, "WEST" and "EAST" is also the opposite.
Walking in one direction and then going back is undoubtedly a useless effort.
In this inaccessible western wilderness, with bad weather and scarce water resources, it is important to save some energy, otherwise you may die!
How to take the wisest route is very important!
Instructions for cowboys, like this:
plan = ["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"]
You can see at a glance, "NORTH" and "SOUTH", this route is obviously unreasonable, it is best to stay where you are.
So, your task is how to streamline the route to save energy.
A better solution would be like this:
plan = ["WEST"]
Another example:
["NORTH", " SOUTH", "EAST", "WEST"]
Here, "NORTH" and "SOUTH" are offset, "EAST " and "WEST" are offset, and finally an empty array is returned.
Let’s look at a more complicated example:
["NORTH", "EAST", "WEST", "SOUTH", "WEST", "WEST"]
"EAST", "WEST" is offset to get ["NORTH", "SOUTH", "WEST", "WEST"]
"NORTH", "SOUTH" are offset, and finally we get ["WEST", "WEST"].
However, please note that the following situations cannot be offset:
["NORTH", "WEST", "SOUTH", "EAST"]
Because "EAST", "WEST" or "NORTH", "SOUTH" are not adjacent, but separated.
Let’s take a look at how to write such a route reduction function.
It accepts a string array as a parameter and returns a new string array.
Like this:
dirReduc(["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH", "WEST"]) // ["WEST"] dirReduc(["NORTH", "SOUTH", "SOUTH", "EAST", "WEST", "NORTH"]) // []
The first step is to establish the mapping relationship of the directions, which are the opposite directions:
var opposite = {
"NORTH":"SOUTH",
"SOUTH":"NORTH",
"EAST":"WEST",
"WEST":"EAST"
};Next, traverse the string array plan from back to front, and when encountering the opposite direction, remove it from the array and offset it.
Then, start the second round of traversal, removal, offset, third round, Nth round, until you can't find the opposite direction and jump out of the loop.
The array at this time is the streamlined best route.
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;
}
The above is the content of JavaScript interesting question: The Lost Cowboy. For more related content, please pay attention to the PHP Chinese website (www.php.cn)!
Hot AI Tools
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Undress AI Tool
Undress images for free
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
Hot Topics
1677
14
1430
52
1333
25
1278
29
1257
24
Python vs. JavaScript: The Learning Curve and Ease of Use
Apr 16, 2025 am 12:12 AM
Python is more suitable for beginners, with a smooth learning curve and concise syntax; JavaScript is suitable for front-end development, with a steep learning curve and flexible syntax. 1. Python syntax is intuitive and suitable for data science and back-end development. 2. JavaScript is flexible and widely used in front-end and server-side programming.
JavaScript and the Web: Core Functionality and Use Cases
Apr 18, 2025 am 12:19 AM
The main uses of JavaScript in web development include client interaction, form verification and asynchronous communication. 1) Dynamic content update and user interaction through DOM operations; 2) Client verification is carried out before the user submits data to improve the user experience; 3) Refreshless communication with the server is achieved through AJAX technology.
JavaScript in Action: Real-World Examples and Projects
Apr 19, 2025 am 12:13 AM
JavaScript's application in the real world includes front-end and back-end development. 1) Display front-end applications by building a TODO list application, involving DOM operations and event processing. 2) Build RESTfulAPI through Node.js and Express to demonstrate back-end applications.
Understanding the JavaScript Engine: Implementation Details
Apr 17, 2025 am 12:05 AM
Understanding how JavaScript engine works internally is important to developers because it helps write more efficient code and understand performance bottlenecks and optimization strategies. 1) The engine's workflow includes three stages: parsing, compiling and execution; 2) During the execution process, the engine will perform dynamic optimization, such as inline cache and hidden classes; 3) Best practices include avoiding global variables, optimizing loops, using const and lets, and avoiding excessive use of closures.
Python vs. JavaScript: Development Environments and Tools
Apr 26, 2025 am 12:09 AM
Both Python and JavaScript's choices in development environments are important. 1) Python's development environment includes PyCharm, JupyterNotebook and Anaconda, which are suitable for data science and rapid prototyping. 2) The development environment of JavaScript includes Node.js, VSCode and Webpack, which are suitable for front-end and back-end development. Choosing the right tools according to project needs can improve development efficiency and project success rate.
The Role of C/C in JavaScript Interpreters and Compilers
Apr 20, 2025 am 12:01 AM
C and C play a vital role in the JavaScript engine, mainly used to implement interpreters and JIT compilers. 1) C is used to parse JavaScript source code and generate an abstract syntax tree. 2) C is responsible for generating and executing bytecode. 3) C implements the JIT compiler, optimizes and compiles hot-spot code at runtime, and significantly improves the execution efficiency of JavaScript.
Python vs. JavaScript: Use Cases and Applications Compared
Apr 21, 2025 am 12:01 AM
Python is more suitable for data science and automation, while JavaScript is more suitable for front-end and full-stack development. 1. Python performs well in data science and machine learning, using libraries such as NumPy and Pandas for data processing and modeling. 2. Python is concise and efficient in automation and scripting. 3. JavaScript is indispensable in front-end development and is used to build dynamic web pages and single-page applications. 4. JavaScript plays a role in back-end development through Node.js and supports full-stack development.
From Websites to Apps: The Diverse Applications of JavaScript
Apr 22, 2025 am 12:02 AM
JavaScript is widely used in websites, mobile applications, desktop applications and server-side programming. 1) In website development, JavaScript operates DOM together with HTML and CSS to achieve dynamic effects and supports frameworks such as jQuery and React. 2) Through ReactNative and Ionic, JavaScript is used to develop cross-platform mobile applications. 3) The Electron framework enables JavaScript to build desktop applications. 4) Node.js allows JavaScript to run on the server side and supports high concurrent requests.
