問題
人が入力するデータは雑です。文字列のリストが与えられるので、その中の whole numbers だけを合計し、残りはクラッシュせずに無視してください。
項目は、両端の空白を取り除いたあと、任意の + または - の符号の後に 1 つ以上の数字が続く場合に数えます。それ以外(空文字、"2.5" のような小数、単語など)はすべてスキップします。
sum_valid_numbers(values) を実装してください。
Input
values: 読み取る項目のリスト。
Output
有効な整数の合計を返してください(1 つもなければ 0)。
制約
0 ≤ 項目の数 ≤ 1,000
各項目は 20 文字以下。有効な数は 64 ビット整数に収まる
例
例 1
入力:
values = ["10", " 5 ", "abc", "-3"]
期待される出力:
expected = 12
入力:
std::vector<std::string> values = {"10", " 5 ", "abc", "-3"};
期待される出力:
long long expected = 12;
入力:
string[] values = new string[] {"10", " 5 ", "abc", "-3"};
期待される出力:
long expected = 12;
解説
"10"、" 5 "(空白は取り除く)、"-3" は整数で、"abc" は飛ばします。10 + 5 - 3 = 12。
例 2
入力:
values = ["2.5", "", "seven"]
期待される出力:
expected = 0
入力:
std::vector<std::string> values = {"2.5", "", "seven"};
期待される出力:
long long expected = 0;
入力:
string[] values = new string[] {"2.5", "", "seven"};
期待される出力:
long expected = 0;
解説
どの項目も整数ではないので、合計は 0 です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
まず空白を取り除き、残りが正しい整数かどうかを判断します。
ヒント 2
try/except の中で変換する(または文字を調べる)と、止まらずに不正な項目を飛ばせます。
ヒント 3
"+" のような符号だけの文字列は数ではありません。
目安の計算量
時間 O(合計の長さ)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。