アナグラムを素数の積で求めると簡単(ではないけど)判定できるよって話 - Line 1: Error: Invalid Blog('by Esehara' )

今日の風景 つくりおきはじめました。 はじめに 元々は 永和システムマネジメントの技術面接で出された問題らしい。こく難しく言えば「ある文字列」(この文字の集合をAとすると)と「ある文字列」(この文字の集合をBとする)とした場合、このAとBの文字の集合が一緒であるかどうかをどのように判定するか、という問題らしい。もうすこし簡単に言えば、Bの文字列はAの文字列かどうかをどのように判定するかということである。 この問題の解き方は簡単で、先に言ってしまえば次のようになる: def anagram(s1, s2) s1.chars.sort == s2.chars.sort end これは、順序を考慮しない集合の場合、同じ要素が一対一になっていればいいということなわけだから、とてもシンプルでわかりやすい解答である。ただ、元のエントリが「Scheme」で書かれているので、Redditの日本語Lispコ

[knjname]

あるN種類の何かがM個があるよ、ということならN個の素数のうちのどれかを組み合わせたM回の積で表現できるということ

[tinsep19]

随分ややこしい方法だなとおもったけど、なるほど文中からアナグラムを探すとかだと前処理的に使えるのか

[trashtoy]

納得

[nakaoka-j]

難しいっ！ᕦ(ò_óˇ)ᕤ

[koyancya]

なるほど