Every Other Character

문제

Build a new string from the characters of text at positions 0, 2, 4, … (every other character, starting with the first).

Implement every_other_character(text).

text: The original text.

Return the characters at even positions, in order.

0 ≤ length of text ≤ 10,000

예시 1

입력:
text = "programming"

예상 출력:
expected = "pormig"

입력:
std::string text = "programming";

예상 출력:
std::string expected = "pormig";

입력:
string text = "programming";

예상 출력:
string expected = "pormig";

Positions 0, 2, 4, 6, 8, 10 give 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";

Only position 0 exists: "a".

먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.

힌트 1

You want characters at positions 0, 2, 4, and so on.

힌트 2

A step-by-two traversal is the simplest way to select them.

힌트 3

If the text is empty or has odd length, the pattern still works naturally.

예상 복잡도

O(n) time, O(n) extra space

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.