문제
한 읽기 학습 앱은 모음을 강조해서 보여 줍니다. 다섯 모음 a, e, i, o, u 각각에 대해 텍스트에서 그 모음이 나오는 인덱스를 모두 찾으세요. 대문자와 소문자는 같은 모음으로 보며, 여기서 y는 모음이 아닙니다. 인덱스는 0부터 시작하고 공백과 문장 부호를 포함한 모든 문자를 셉니다.
vowel_positions(text) 함수를 구현하세요.
입력
text: 검사할 텍스트입니다.
출력
a, e, i, o, u 순서로 리스트 다섯 개를 반환하세요. 각 리스트에는 그 모음의 인덱스가 오름차순으로 들어 있고, 모음이 나오지 않으면 빈 리스트입니다.
제약 조건
0 ≤ text의 길이 ≤ 10,000
예시
입력:
text = "Hello World"
예상 출력:
expected = [
[],
[1],
[],
[4, 7],
[]
]
입력:
std::string text = "Hello World";
예상 출력:
std::vector<std::vector<long long>> expected = {
{},
{1},
{},
{4, 7},
{}
};
입력:
string text = "Hello World";
예상 출력:
long[][] expected = new long[][] {
new long[] {},
new long[] {1},
new long[] {},
new long[] {4, 7},
new long[] {}
};
설명
e는 인덱스 1에, o는 4와 7에 있고 a, i, u는 없으므로 [[], [1], [], [4, 7], []]입니다.
입력:
text = "AU audio"
예상 출력:
expected = [
[0, 3],
[],
[6],
[7],
[1, 4]
]
입력:
std::string text = "AU audio";
예상 출력:
std::vector<std::vector<long long>> expected = {
{0, 3},
{},
{6},
{7},
{1, 4}
};
입력:
string text = "AU audio";
예상 출력:
long[][] expected = new long[][] {
new long[] {0, 3},
new long[] {},
new long[] {6},
new long[] {7},
new long[] {1, 4}
};
설명
대문자도 셉니다. a는 0과 3, u는 1과 4, i는 6, o는 7에 있으므로 [[0, 3], [], [6], [7], [1, 4]]입니다.
접근 방법
먼저 스스로 풀어 본 뒤 힌트를 하나씩 열어 보세요.
힌트 1
훑기 전에 빈 리스트 다섯 개를 만드세요.
힌트 2
비교하기 전에 각 문자를 소문자로 바꾸세요.
힌트 3
텍스트를 한 번만 훑으면 충분합니다. 각 인덱스를 알맞은 리스트에 넣으세요.
예상 복잡도
시간 O(n), 추가 공간 O(n)
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.