したらばTOP ■掲示板に戻る■ 全部 1-100 最新50 | メール | |

管理人の独り言(プログラミング関連)

882774さん:2008/11/22(土) 19:43:32 ID:CENbthlg0
気分でJavaScriptに移植してみた。

function check(x, y){
var ret = 0;
var len = Math.min(x.length, y.length);
for(var i = 0; i < len; ++i){
if(x.charAt(i) == y.charAt(i)){
++ret;
}else{
break;
}
}
return ret;
}

function mmmmax(x_, y_){
var x, y, x_len, y_len;
if(x_.length > y_.length){
x = y_; y = x_;
}else{
x = x_; y = y_;
}
x_len = x.length; y_len = y.length;

var max = 0;

for(var i = 0; i < x_len; ++i){
var current_max = x_len - i;
var func = function(a, b){
var ret = check(x.substring(a), y.substring(b));
if(ret == current_max){
return ret;
}
if(max < ret){
max = ret;
}
};
if(current_max > max){
var ret;
for(var j = 0; j < i; ++j){
ret = func(j, y_len - current_max);
if(ret) return ret;
}
for(var j = 0; j < y_len - current_max + 1; ++j){
ret = func(i, j);
if(ret) return ret;
}
}else{
break;
}
}

return max;
}


新着レスの表示


名前: E-mail(省略可)

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

(画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります)

掲示板管理者へ連絡 無料レンタル掲示板