Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function stringPermutations(string) {
- var results = [];
- if (string.length === 1) {
- results.push(string);
- return results;
- }
- for (var i = 0; i < string.length; i++) {
- var firstChar = string[i];
- var charsLeft = string.substring(0, i) + string.substring(i + 1);
- var innerPermutations = stringPermutations(charsLeft);
- for (var j = 0; j < innerPermutations.length; j++) {
- results.push(firstChar + innerPermutations[j]);
- }
- }
- return results;
- }
Add Comment
Please, Sign In to add comment