Q&A
文字列からハッシュ値を作ろうという課題ですか？
解決したい問題
TypeScriptでstring型のデータを下記のルールに沿ってnumber型に変換する関数を作りたいのですが、なかなかできません。
・返り値はnumber型で0-10のどれか。
・同じ文字列は何度通しても必ずどれも同じ数値になる。
・もちろん違う文字列同士で返り値が重複しても良い。
試したこと
文字数を数えて、10を超えた場合は0から数えなおす…というふうにやろうとしたのですが、そもそもやり方がわからないのと、できれば同じ文字数ってだけで重複してほしくないというのもあります。
どうか解決法のご教授願います。
変換例
javascript
1"hello" => 4 -| 2"world" => 2 |- 同じ文字列は同じ数値にする 3"hello" => 4 -| 4"hi" => 7 5"duplicate" => 2
回答5件
0
できれば同じ文字数ってだけで重複してほしくないというのもあります。
10個しかパターンがないので、遅かれ早かれ衝突します。諦めましょう。
投稿2021/02/12 05:26
総合スコア145977
0
ベストアンサー
同じ文字数ってだけで重複してほしくない
文字数を基にするのではなくて、ハッシュ値を使うのはどうでしょうか。
js
1const test = async x => 2 new DataView( 3 await crypto.subtle.digest('SHA-1', new TextEncoder().encode(x)) 4 ).getUint8() % 11;
投稿2021/02/12 09:40
編集2021/02/12 09:41
総合スコア36946
0
10を超えた場合は0から数えなおす…というふうにやろうとしたのですが、
それは、「割り算の余り」（剰余）です。
文字列長を11で割った余りは、0から10までの数値になります。
x = xxxxx.length % 11;
投稿2021/02/12 05:56
総合スコア85893
0
文字列を文字単位で文字コードを全て足し込んでいって、１０の余り＋１を出す、ってのでどうでしょう
投稿2021/02/12 05:38
編集2021/02/12 05:39
総合スコア88040
0
ちょっと意味が分からない部分がありますが
文字数を割って10の剰余に1を足せばなんとなくバラバラにはなりますが・・・
投稿2021/02/12 05:28
総合スコア116694
あなたの回答
tips
プレビュー
