問題
ある抽選会では、各名前にスコアを付けます。まず名前をアルファベット順に並べ替えます。名前の文字の値は、A = 1, B = 2, ..., Z = 26 として各文字の値を足したもので、スコアはその値に、並べ替えたリストでの位置(1 から数えます)を掛けたものです。
name_scores(names) を実装してください。
並べ替えは単純な文字コード順で行います。そのため、ある名前は、それで始まるより長い名前よりも前に来ます("AA" は "AAB" より前)。
入力
names:大文字 A〜Z からなる名前のリスト。同じ名前が複数回現れることがあり、その場合はそれぞれの位置でスコアを計算します。
出力
スコアの合計を返してください。空のリストなら 0 を返します。
制約
0 ≤ names.length ≤ 1000; 1 ≤ 名前の長さ ≤ 20
例
入力:
names = ["NORA", "ABE", "LIAM"]
期待される出力:
expected = 222
入力:
std::vector<std::string> names = {"NORA", "ABE", "LIAM"};
期待される出力:
long long expected = 222;
入力:
string[] names = new string[] {"NORA", "ABE", "LIAM"};
期待される出力:
long expected = 222;
解説
並べ替えると ABE (8) × 1、LIAM (35) × 2、NORA (48) × 3 で、合計は 8 + 70 + 144 = 222 です。
入力:
names = ["ZOE", "AMY", "AMY"]
期待される出力:
expected = 255
入力:
std::vector<std::string> names = {"ZOE", "AMY", "AMY"};
期待される出力:
long long expected = 255;
入力:
string[] names = new string[] {"ZOE", "AMY", "AMY"};
期待される出力:
long expected = 255;
解説
並べ替えると AMY, AMY, ZOE です。AMY は 39、ZOE は 46 なので、39 × 1 + 39 × 2 + 46 × 3 = 255 です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
先に並べ替えてからスコアを計算します。位置は並べ替えた後の順序で決まります。
ヒント 2
英字の値は、その文字コードから A の文字コードを引いて 1 を足したものです。
ヒント 3
位置は 0 ではなく 1 から始まります。
目安の計算量
時間 O(n log n × L)、追加メモリ O(n)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。