javascript版本的最长公共子序列
2017-07-15 11:16
253 查看
初学js,拿个lcs问题练练手:
/**
* Created by fhqplzj on 2017/7/15.
*/
function lcs(s1, s2) {
var m = s1.length, n = s2.length;
var dp = new Array(m + 1);
for (var i = 0; i < dp.length; i++) {
dp[i] = new Array(n + 1);
dp[i][0] = 0;
}
for (var j = 1; j < dp[0].length; j++) {
dp[0][j] = 0;
}
for (i = 1; i < dp.length; i++) {
var c1 = s1.charAt(i - 1);
for (j = 1; j < dp[0].length; j++) {
var c2 = s2.charAt(j - 1);
if (c1 === c2) {
dp[i][j] = dp[i - 1][j - 1] + 1;
} else {
dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
}
}
}
return dp[m]
;
}
console.log(lcs('abc', 'bcd'));
/**
* Created by fhqplzj on 2017/7/15.
*/
function lcs(s1, s2) {
var m = s1.length, n = s2.length;
var dp = new Array(m + 1);
for (var i = 0; i < dp.length; i++) {
dp[i] = new Array(n + 1);
dp[i][0] = 0;
}
for (var j = 1; j < dp[0].length; j++) {
dp[0][j] = 0;
}
for (i = 1; i < dp.length; i++) {
var c1 = s1.charAt(i - 1);
for (j = 1; j < dp[0].length; j++) {
var c2 = s2.charAt(j - 1);
if (c1 === c2) {
dp[i][j] = dp[i - 1][j - 1] + 1;
} else {
dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
}
}
}
return dp[m]
;
}
console.log(lcs('abc', 'bcd'));
相关文章推荐
- 译~GreenSock动画平台(GSAP)的JavaScript版本入门
- 条形码控件Dynamsoft Barcode Reader v5.1发布,新增JavaScript版本
- 低版本IE如何调试JavaScript?
- javascriptinterface与java交互在android4.2以下版本的解决方案
- 自动生成文章摘要[JavaScript 版本]
- SWFObject: 基于Javascript的Flash媒体版本检测与嵌入模块
- JavaScript判断浏览器类型及版本
- 关于WebView的addJavascriptInterface方法的安卓版本问题
- 解析JavaScript的ES6版本中的解构赋值
- javascript 获取浏览器类型与版本号
- javascript发布web版本
- SWFObject: 基于Javascript的Flash媒体版本检测与嵌入模块
- javascript判断浏览器的版本
- JavaScript判断浏览器及其版本信息
- JavaScript判断浏览器类型及版本
- JavaScript判断浏览器类型及版本
- JavaScript判断浏览器类型及版本
- JavaScript判断浏览器类型及版本
- javascript 判断浏览器的ie版本,替换html标签
- javascript判断浏览器类型与版本