参考一楼的想法，自己码了一遍，也加了点注释，个别处做了点小改变。 const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); rl.on('line', function (line) { let result = line.split('') //先收集英文字母，对其进行排序 let words = line.match(/[a-z]+/ig).join('').split('') words.sort(function(a,b)...

状态转移方程 如果str1[i] == str2[j]，那么dp[i][j] = dp[i-1][j-1]; 如果str1[i] != str2[j]，那么dp[i][j] = 0; const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let arr = []; let str1;//存储第一行字符串 let str2;//存储第二行字符串 let max = 0;//存储最大公共子串的长度 rl.on('line', function (line) { ...

状态转移方程大家应该都知道 当word[i]==word[j]时，dp[i][j]=dp[i-1][j-1] 当word[i]!=word[j]时, dp[i][j]=1+Math.min(dp[i][j-1],dp[i-1][j-1],dp[i-1][j]); 其实我想请教一个问题，在js node中初始化二维数组以及赋值，有什么简便方法吗，我的方法好繁琐 const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let data = []; rl.on('li...

（Manacher）马拉车算法的本质就是对中心扩展法的优化。我们在使用中心扩展法求最长回文子串时，要分奇偶情况考虑，而马拉车算法对此进行优化，不需要再分奇偶情况。 const rl = readline.createInterface({ input: process.stdin, output: process.stdout }); let max = 0; rl.on('line', function (line) { let lines = '#'+line.split('').join('#')+'#' //将 abba 变为#a#b#b#a# 形式 ，...

华为机试————坐标移动（js node） 开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。 输入： 合法坐标为A(或者D或者W或者S) + 数字（两位以内） 坐标之间以;分隔。 非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。 下面是一个简单的例子 如： A10;S20;W10;D30;X;A1A;B10A11;;A10; 处理过程： 起点（0,0） A10 = （-10,0） S20 = (-10,-20) W1...