台词中最长成语接龙

Tags
algorithm
Created
Nov 10, 2023 8:34 AM

https://github.com/mantou132/javascript-learn/blob/master/chengyu.js

例子:

  • 0-45-0-12-0-23-0-24-0=> 12-24-45

算法:

  1. 遍历成语词典使用正则找出所有成语以及成语所在位置
  2. 遍历所有成语,并分别向前、向后找所有成语链(需要记录链上成语防止重复查找)
  3. 找出最长链
SuperMade with Super