powerSet
Written on July 26, 2019
문제
Return an array with the power set of a given string. Definition of power set: The set of all possible subsets including the empty set.
풀이
var powerSet = function(str) {
let arr = str.split("");
let setArr = [""];
const isIncluded = str => {
let reversed = str
.split("")
.reverse()
.join();
if (setArr.includes(str) || setArr.includes(reversed)) {
return true;
}
return false;
};
for (let i = 0; i < arr.length; i++) {
for (let j = 0; j < setArr.length; j++) {
if (!setArr[j].includes(arr[i])) {
temp = arr[i] + setArr[j];
if (!isIncluded(temp)) {
setArr.push(temp);
}
}
}
}
return setArr;
};
👩🏻💻 배우는 것을 즐기는 프론트엔드 개발자 입니다
부족한 블로그에 방문해 주셔서 감사합니다 🙇🏻♀️
in the process of becoming the best version of myself