这道题衍生于足球应用,离职前被安排面试(求推荐)，期间碰到个有趣的答案，特此记录下。
原题如下: 有 A、B、C 三个字符，要求输入出 A、B、C、AB、BC、AC、BC、ABC，顺序没要求
我的答案
因为我写足球应用的时候，只关注比赛场次之间的组合，最后是根据倍率排序的，就不在乎顺序
const charList = ["A", "B", "C"],
resultList = [];
charList.forEach((char) => {
let list = [];
resultList.forEach((key) => list.push(key + char));
resultList.push(char, ...list);
});
console.log(resultList);
结果是 ['A', 'B', 'AB', 'C', 'AC', 'BC', 'ABC']，以 ABC 为例，它是包含 AB、C
- 当执行 A 到 resultList 没有，list 无新增，最后 resultList 有[ 'A' ]
- 当执行 B 到 resultList 有[ 'A' ]，list 新增[ 'AB' ] ，最后 resultList 有 [ 'A', 'B', 'AB' ]
- 当执行 C 到 resultList 有[ 'A', 'B', 'AB' ]，list 系新增[ 'AC', 'BC', 'ABC' ]，最后 resultList 有['A', 'B', 'AB', 'C', 'AC', 'BC', 'ABC']
第二个答案
这个时候后面微信发给我的，执行发现不太对,输入越多，丢的值越多
var test = function(list='abcdfghijk') {
const len = list.length
const res = []
for(let i = 0;i<len;i++) {
const cur = list[i]
res.push(cur)
let left = i+1
let right = len
while(left<right) {
const str = list.slice(left,right)
res.push(
cur + str
)
right--
}
}
console.log(res,'resresres')
}
test()
但这个截取的想法我觉得很有趣，自己尝试了一下
const charList = ["A", "B", "C"],
resultList = [];
charList.forEach((char, index) => {
resultList.push(char);
let leftIndex = index + 1,
rightIndex = leftIndex + 1;
while (leftIndex < charList.length) {
resultList.push(char + charList.slice(leftIndex, rightIndex).join(""));
rightIndex++;
if (rightIndex > charList.length) {
leftIndex++;
rightIndex = leftIndex + 1;
}
}
});
console.log(resultList);
结果是['A','AB','ABC', 'AC','B','BC','C']
这个用双指针代替了'我的答案'中 list 的职责，当执行到 A 时候，左边指针从 1 开始，右边指针从 2 开始则取到 B，产出 AB，右边指针加 1 为 3 取道 BC，产出 ABC，右边指针的位置超过长度重置，这时候左边指针从 2 开始，右边指针从 3 开始，取到 C,产出 AC，开始处理 B。
