JavaScript interesting question: full arrangement and deduplication
Given a string, display all its fully arranged results in the form of an array, requiring no duplicate results.
For example:
I have the string "aabb", and its full permutation result should be 4*3*2*1=24, but considering the requirement that there is no duplication, So the results are 6, as follows:
['aabb', 'abab', 'abba', 'baab', 'baba', 'bbaa']
So the question The key lies in two aspects:
1. How to find the complete arrangement
2. How to deduplicate the results
To find the complete arrangement, you can use either recursive or non-recursive methods .
Deduplication can be achieved using a hash.
//递归求解全排列
function permutations(string) {
//用于存放去重结果的hash
var hash = {};
//遍历函数
//from:要遍历的字符数组
//to:记录路径的字符数组
var traverse = function(from,to){
//若当前深度没有达到叶子
if(to.length < string.length){
for(var i=0;i<from.length;i++){
var newFrom = from.slice(0);
var one = newFrom.splice(i,1);
var newTo = to.slice(0);
newTo = newTo.concat(one);
traverse(newFrom,newTo);
}
}
else{
//作为key存入hash
hash[to.join("")] = null;
}
};
traverse(string.split(""),[]);
//提取hash的key作为数组返回
return Object.keys(hash);
}The above is the fun JavaScript question: full arrangement and deduplication. 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
AI Hentai Generator
Generate AI Hentai for free.
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
1381
52
How do I create and publish my own JavaScript libraries?
Mar 18, 2025 pm 03:12 PM
Article discusses creating, publishing, and maintaining JavaScript libraries, focusing on planning, development, testing, documentation, and promotion strategies.
How do I optimize JavaScript code for performance in the browser?
Mar 18, 2025 pm 03:14 PM
The article discusses strategies for optimizing JavaScript performance in browsers, focusing on reducing execution time and minimizing impact on page load speed.
What should I do if I encounter garbled code printing for front-end thermal paper receipts?
Apr 04, 2025 pm 02:42 PM
Frequently Asked Questions and Solutions for Front-end Thermal Paper Ticket Printing In Front-end Development, Ticket Printing is a common requirement. However, many developers are implementing...
How do I debug JavaScript code effectively using browser developer tools?
Mar 18, 2025 pm 03:16 PM
The article discusses effective JavaScript debugging using browser developer tools, focusing on setting breakpoints, using the console, and analyzing performance.
Who gets paid more Python or JavaScript?
Apr 04, 2025 am 12:09 AM
There is no absolute salary for Python and JavaScript developers, depending on skills and industry needs. 1. Python may be paid more in data science and machine learning. 2. JavaScript has great demand in front-end and full-stack development, and its salary is also considerable. 3. Influencing factors include experience, geographical location, company size and specific skills.
How do I use source maps to debug minified JavaScript code?
Mar 18, 2025 pm 03:17 PM
The article explains how to use source maps to debug minified JavaScript by mapping it back to the original code. It discusses enabling source maps, setting breakpoints, and using tools like Chrome DevTools and Webpack.
How to merge array elements with the same ID into one object using JavaScript?
Apr 04, 2025 pm 05:09 PM
How to merge array elements with the same ID into one object in JavaScript? When processing data, we often encounter the need to have the same ID...
The difference in console.log output result: Why are the two calls different?
Apr 04, 2025 pm 05:12 PM
In-depth discussion of the root causes of the difference in console.log output. This article will analyze the differences in the output results of console.log function in a piece of code and explain the reasons behind it. �...
