[백준(BOJ)] 10809번: 알파벳 찾기 (C++)

📄 문제풀이 과정

---

소문자 아스키 값은 97부터 시작하므로, find 함수를 통해 알파벳이 S에 처음 등장하면 그 위치를 (문자 아스키 값 - 97) 인덱스의 값으로 저장했다.

S에 나타나지 않는 문자의 경우에는 각 알파벳(97+i)이 S에 없다면 string::npos와 동일하므로 -1을 출력하도록 했다.

그 이외 경우에는 A[i] 값을 출력했다.

 

 

💻 코드

---

#include <bits/stdc++.h>
using namespace std;
int main(){
    string S;
    cin >> S;
    int A[26]={0,};
    for(char c: S) A[(int)c - 97] = S.find(c);
    
    for(int i=0; i<26; i++){
        if( S.find(97 + i) == string::npos) printf("-1 ");
        else printf("%d ", A[i]);
    }
}

 

 

 

🖨 제출결과

---