当前位置: 首页 > Web前端 > JavaScript

JS动态规划计算最长回文子串

时间:2023-03-27 18:13:15 JavaScript

作为前端算法真的很通用。看了别人的计算方法,不管是javac++还是描述算法好像都很难。于是用js重写了一个方法,过程中加了详细的注释。consts='abcd123dcbaaba11'//length16functionlp(s){letlplang=1//最长长度letstart=0//缓存最长长度更新时的起点letlen=s.lengthletdp=[]//缓存结果//长度12分别处理for(leti=0;i