Namaran

Code daily. Without assist.

2026-11-16

unique_names.rs

fn nfc(s: &str) -> String {
    s.replace("e\u{301}", "\u{e9}")
}

fn unique(mut names: Vec<String>) -> Vec<String> {
    names.sort();
    names.dedup_by(|a, b| nfc(a) == nfc(b));
    names
}

fn main() {
    let names = ["Jos\u{e9}", "Josh", "Jose\u{301}"];
    let names = names.iter().map(|s| s.to_string()).collect();
    println!("{:?}", unique(names));
}

unique は、名前の一覧から、見た目が同じ名前を1つだけ残して返すつもりの関数です。é は、1文字の U+00E9 でも、e のあとに上にアクセントを重ねる U+0301 を続けた2文字でも書けるので、nfc で2文字の形を1文字の形へそろえてから比べています(この問題に出てくる書き分けは é だけです)。main の一覧には José が2通りの書き方で入っているので、["Josh", "José"] が出力されるはずですが、いまは ["Jose\u{301}", "Josh", "José"] が出力されます。

Answer

Wrong

names.sort();
names.dedup_by(|a, b| nfc(a) == nfc(b));

dedup_by は、隣り合う2つの要素だけを比べて後ろの方を消します。sort のあとなら同じものは隣に並ぶ、というのがこの書き方の前提ですが、sort が使う String の順序は、文字を先頭からコードポイントの値で比べる順序です。nfc を通したあとの等しさとは関係なく並びます。

3つの名前は Jos までが同じで、4文字目で順序が決まります。e は U+0065、h は U+0068、é は U+00E9 なので、"Jose\u{301}"、"Josh"、"José" の順になります。U+00E9 はどの ASCII の英字よりも大きいので、1文字で書いた José は e で始まる側から遠く離れ、2つの José の間に "Josh" が入ります。dedup_by が比べるのは "Jose\u{301}" と "Josh"、"Josh" と "José" の組だけで、どちらも等しくないので何も消えません。

Right

names.sort_by_key(|s| nfc(s));
names.dedup_by(|a, b| nfc(a) == nfc(b));

並べ替えも nfc を通した値で行います。sort_by_key のキーが等しい要素は、dedup_by の比較でも等しくなります。キーで並べた列ではキーの等しい要素がひとまとまりに並ぶので、その間に別の名前が入ることはありません。3つのキーは "José"、"Josh"、"José" で、並べると "Josh" のあとに2つの José が並び、dedup_by が後ろの "Jose\u{301}" を消して ["Josh", "José"] になります。

sort_by_key は安定な並べ替えなので、同じキーの要素は元の順を保ち、残るのは一覧で先に出てきた書き方です。