http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#JavaScript

こんなの発見
ライセンスは CC BY-SA 3.0

このスレの質問者は、回答があってもガン無視する奴ばかり
回答に意見を返して、前向きに取り組もうとする質問者はいないのか？
「自ら学ぶ質問者」を見たい

>>203
それ以前にまともな回答でてねーじゃん
呆れてどっか行ったんじゃね

>>204
君のようなコミュニケーションを拒否する人は、質問者に向いてないと思うよ

皆が色んなアルゴリズムを比較しやすいように基盤を作ってみた
http://playcode.io/371956?tabs=script.js,preview,console

条件として、ある文字列のある位置の文字を取り出したときに、
同じ位置に同じ文字がある文字列がどれだけ近いかを全ての文字列の全ての文字で見ることで
似た文字列がどれだけ近くに固まっていないかの値を求めるようにした

つまりABCDのよこにBADCがあってもそれは限りなく無関係同士の文字列と評価されるので
そこが気になる人は評価計算部を変えて欲しい
それと各文字の出現頻度はだいたい均一と仮定している（Aが極端に多くてBが極端に少なかったりしない）ので、
そこも生成部に手を入れて変えて欲しい
また、距離に対して比例して評価していてすぐ隣と、１つ開いている状態はあまり違わないと評価するのでそこも手の入れどころ

とりあえず様々に実験して気がついたこととしては、
・各文字の出現頻度、組み合わせ方に偏りがない
・文字種類数が少ない
ときはそもそも、どのように並び替えても似た文字列が近くに来てしまう状況になる

例えば上の例であったような、ABCのように単純な文字列はまさにそうで、
何か組み合わせに特別な偏りが無い限り、一回ランダムにばらした状態でほぼ限界に近い

「まともな回答ない」で諦めるか、「質問の要件を追記して更なる回答を募ろう」と踏ん張るか、が判断の分かれ目
実際、要件をまともに書いた質問はほとんどない

要件をまとも書けるくらいの質問をする人ならば、
自力で解答を見つけることが出来る。

質問しようと文章でまとめてみたり、ｇｇｒｋｓ呼ばわりされないように検索してみたりしているうちに
解決方法が見つかることが稀によくある

>>209
>質問しようと文章でまとめてみたり、

質問しようと文章以外の、例えば数式でまとめてみたりすることはあるのか？
とつっこんでみたり

「AしたりBしたり」と書いてあるのを「AとBしかしない」と解釈するひとって…

結局、質問者が回答を煽って、魚を期待するスレなのか

定性的発言で申し訳ないが…

…内容的には良くなったと思うよ…
マウンターと暴言のオンパレードだった訳だしね

質問者が出てこないから、「質問スレ」としては機能していないと思う
「お題」を与えられた回答者が意見交換or布教活動してるだけ
そこに、煽り、マウントが入るとgdgdになる

じゃ、こっちで質問をば…

+ JavaScript の質問用スレッド vol.123 +
http://mevius.5ch.net/test/read.cgi/tech/1491143438/183

http://leetcode.com を始めました。
そこで、質問です。

var toLowerCase = function(str) {
const length = str.length
let str_result = ""
for (let i = 0; i < length; i++) {
const char_code = str.charCodeAt(i)
if ((0x41 <= char_code) && (char_code <= 0x5a)) {
str_result += String.fromCharCode(char_code + 0x20)
} else {
str_result += String.fromCharCode(char_code)
}
}
return str_result
}
console.log(toLowerCase("Hello"))
console.log(toLowerCase("here"))
console.log(toLowerCase("LOVELY"))

こんなコードを書くのは少数派でしょうか？

それで一番の目的は速度ってこと？
ならバイナリ化してWASMに渡すとかも選択肢なの？
でもそういうのって往々にしてオーバーヘッドが大きいから
例文の様に短文字だと悪手だよね

それともう一つ重要な点として大文字小文字のアルファベットしか入力されないの？
それだったらパフォーマンスとコーディングのシンプルさを両立して
チェックもせずにテーブルで変換とかも容易にできると思うけど

もしくは適当でいいのならreplace使ったりしても良いんじゃないの？
前提条件がサッパリ分からないから、まず>>215さんが
どうしてそういうコードを書いたほうが良いと思ってるのかが疑問

>>215

別解が知りたいだけです
配列を2つ作って1文字毎に変換するなり、ハッシュで変換する方法もあるでしょう

>>218 のようなものも含めるなら、変換テーブルを自前で持っておく方が良いようにも思われますが
これは別問題ですね


String.replace() を MDN で読んでいて思ったんですけど
Javascript の string ってシングルトンパターンなんですかねえ

>>222
プログラム板に別解があるようだが、あれで満足？
ただの別解で難の制約もないなら、いくらでもコードはありそうだけど

既に動いているコードがあるなら、別解を求める必要は普通はない
理由があるはずだが、「別解が知りたいだけ」だし、どんなコードでも受け入れると
アンケート系は勘弁して欲しいな…

この質問者も>>203のタイプか

>>223
> プログラム板に別解があるようだが、あれで満足？

うーん
どこからどう見ても練習問題なのに…

>>224
> アンケート系は勘弁して欲しいな…

具体的なコードが複数あるなら「アンケート」と呼ぶ余地はあるかも知れませんが
今回のコードは具体的なモノが1つしか無いので「アンケート」と呼ぶ余地はないですよ

>>220
> チェックもせずにテーブルで変換とかも容易にできると思うけど

> もしくは適当でいいのならreplace使ったりしても良いんじゃないの？

チェックの点は見落としていました
御指摘、ありがとうございます

「Acute 等がついていてサロゲートペアでない」場合を含めてチェックすべきかも知れないですね

>>220
> どうしてそういうコードを書いたほうが良いと思ってるのか

古典BASICで言うところの MID$() 関数で1文字ずつ抜き出して FOR ループで回し、
条件分岐で ASC() → CHR$() というのがが真っ先に思いついたからです。

「良いと思った」というよりも、Javascript をメインで使っている人が
自然に思いつくコードを知りたいという思いがありまして。


それこそ、大抵の人はこのような発想を自然にはしないと考えられたのです。
「こういうコードを書いたほうが良いと思ってる」というよりはむしろ「『私は』自然に『思いついた』のです」

【補足】

>>234
> 「『私は』自然に『思いついた』のです」

だからこそ 0x61 等が即値

>>230
君の質問はこういう事

- >>215と同じ機能を実装するコード(別解)を教えて下さい
- 他に条件はありません
- いろんなコードが欲しいです

この質問は広くコードを集める為のアンケート系質問と俺は呼んでる
OKWaveだとアンケートカテゴリで質問しないと、NG
君が何某かの具体的な問題に直面しているわけではなく、ただ、広く情報を集めるのが目的だから「要件」はない

ただし、君は>>215で要件を全く出していないにも関わらず、回答に対して良し悪しを評価している
後出しで考え(要件)を出す、一番面倒なタイプの質問者
君は後出しで好き勝手にいえるから気楽だろうが、回答者は要件まっさらな状態で回答して悪評価されたらたまったものではないだろうな

もらった回答で品評会開くのは勘弁だな

>>215は>>99に近しいものを感じる(同じ人かもしれない)
コミュニケーション能力(他人への説明能力)に問題があるんだよな…

http://mevius.5ch.net/test/read.cgi/tech/1491143438/183-
回答をスルーしているのは、「レスするまでもない回答」という評価か

>>241
"「マルチイクナイ」防止" で予防している割に、爪が甘いな
あるいは、マルチポストの問題点を理解していないのか

マルチポストについてはSO.jaにまとまってた
http://ja.meta.stackoverflow.com/questions/2418/

<div id="a">
<span class="b">あ い う え お</span>
<span class="b">か き く け こ</span>
</div>

↑ここからjQueryで

"あ い う え お\n
か き く け こ"

と、文字列を取り出しつつ改行（\n）を挟む簡単な方法ってないですかね

とりあえず
$('#a').html().replace()
でタグそのものを除去しつつ置換するか、
$('.b')に対してeachなどでループする方法くらいしか思い浮かびませんが
何か遠回りしてるような気がして

lcoation.reload()を使って何十回も同じページをリロードしていると、
オブジェクトが捨てられないのか、メモリリークしてどんどんブラウザが遅く＆不安定になっていきます
ググっても同様の質問はあるようですが、しかし綺麗な解決策は出て来ませんでした
現在のスクリプト等のことは全部忘れていいからただ単純にリロードさせたいだけなのですが
メモリリークしない方法はないのでしょうか？
実質的にリロードできれば変わったトリックでもいいのですが。

>>246
親要素を取得してどうにかする、とか
表示すべきコンテンツが具体的に分からないから正確な所は何とも