递归javascript，求答案

Question

有人可以帮我解决这个递归问题，我们必须排列字母，如果下一个字母不是序列，它必须是我们的输出

function dataReducer(data) { 

}

console.log(dataReducer('abcdxefgh5wi')); // 'x,5,w'

console.log(dataReducer('opqrstu')); // ''

console.log(dataReducer('acdefghij')); // 'c,d,e,f,g,h,i,j'

console.log(dataReducer('testu')); // 'e,s,t'

Answer 1

彻底救赎自己！

SO 喜欢惩罚不展示自己作品的人，但我不适合评判。我确实认为，如果您自己尝试这些问题，您会学到更多，但我知道完全不知所措是什么感觉；我们中间没有一个好心人愿意看到你被卡住。

考虑到这一点，我真的认为您可以从这个答案中学到很多东西。请仔细研究它，如果您感到困惑，请提出后续问题。

const ord = c =>
  c.charCodeAt (0)

const isCharSeq = (x, y) =>
  ord (x) + 1 === ord (y)

const dataReducer = ([x, ...xs], last = null, acc = []) =>
  x === undefined
    ? acc.join (',')
  : last === null
    ? dataReducer (xs, x, acc)
  : isCharSeq (last, x)
    ? dataReducer (xs, x, acc)
  : dataReducer (xs, last, acc.concat ([x]))

console.log (dataReducer ('abcdxefgh5wi')) // 'x,5,w'
console.log (dataReducer ('opqrstu'))      // ''
console.log (dataReducer ('acdefghij'))    // 'c,d,e,f,g,h,i,j'
console.log (dataReducer ('testu'))        // 'e,s,t'
console.log (dataReducer ('a'))            // ''
console.log (dataReducer (''))             // ''

dataReducer 是通过适当的尾调用实现的，这意味着它可以进行优化，甚至可以处理数百万或数十亿个字符长度的字符串——即使 JavaScript VM 不支持这种优化，请不要担心，@987654321 @。