問題
text の文字列から、位置 0, 2, 4, …(最初の文字から一つおき)の文字を使って新しい文字列を作成してください。
every_other_character(text) を実装してください。
入力
text: 元のテキスト。
出力
偶数番目の文字を順番通りに返してください。
制約
0 ≤ text の長さ ≤ 10,000
例
例 1
入力:
text = "programming"
期待される出力:
expected = "pormig"
入力:
std::string text = "programming";
期待される出力:
std::string expected = "pormig";
入力:
string text = "programming";
期待される出力:
string expected = "pormig";
解説
位置 0, 2, 4, 6, 8, 10 の文字は p, o, r, m, i, g なので、"pormig" となります。
例 2
入力:
text = "a"
期待される出力:
expected = "a"
入力:
std::string text = "a";
期待される出力:
std::string expected = "a";
入力:
string text = "a";
期待される出力:
string expected = "a";
解説
位置 0 のみ存在するので、"a" となります。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
位置0、2、4、…の文字を取りたい。
ヒント 2
2文字ずつ進む走査が、いちばん簡単な取り出し方。
ヒント 3
文字列が空でも奇数長でも、このパターンは自然に動く。
目安の計算量
時間 O(n)、追加メモリ O(n)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。