map<char,v<char>> mp みたいなものを使って実装するのが最もわかりやすいんじゃないか