알고리즘/백준
[C++] 백준 10809번 - 알파벳 찾기
Esunn
2022. 7. 25. 17:05
https://www.acmicpc.net/problem/10809
주어진 단어에서 특정 알파벳이 몇 번째 위치에 나오는지 출력하는 문제이다.
만약 같은 알파벳이 여러 번 나오면 첫 번째 위치만을 출력한다.
알파벳이 사용되지 않았으면 -1 출력한다.
#include <iostream>
#include <string>
using namespace std;
int main() {
string str;
cin >> str;
int chk[26];
fill_n(chk, 26, -1);
int len = str.length();
for (int i = 0; i < len; i++) {
if (chk[str[i] - 97] == -1) {
chk[str[i] - 97] = i;
}
}
for (int j = 0; j < 26; j++) {
cout << chk[j] << ' ';
}
}
배열 초기화
일단 알파벳 수만큼 배열을 만들고 알파벳이 나오지 않는 것을 기본으로 하여 -1로 초기화를 해줘야 한다.
for문을 사용할 수도 있지만 fill_n이라는 함수를 사용해봤다.
https://bb-dochi.tistory.com/6
배열은 다른 방법으로도 초기화해줄 수 있다.
등장 위치 찾기
문제 풀이는 1157번 문제하고 매우 비슷하다.
알파벳이 소문자만 나온다는 점을 이용하여 아스키코드를 이용해 풀었다.
주어진 문자열의 길이를 알아내 하나씩 비교해간다.
같은 알파벳이 여러 번 나올 수도 있으니 알파벳 배열의 값이 -1일 때만 위치를 저장해준다.
출력
알파벳 배열을 공백으로 구분해 출력 형식에 맞게 출력해준다.