[BOJ10808][C++] 알파벳 개수

문제

알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오.

 

입력

첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

 

 

출력

단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다.

 

 

예제 입력 1

baekjoon

 

예제 출력 1

1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0

 

 

알고리즘 분류

· 구현

· 문자열

 

 

코드

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

#include <iostream> #include <string> using namespace std;   #define SIZE 26   // a부터 z까지   int main() {     string str;     int cnt[SIZE] = { 0 };       getline(cin, str);       for (int i = 0; i < str.length(); i++) {         if ((str[i] >= 'a') && (str[i] <= 'z')) {             cnt[str[i] - 97]++;    // 'a' : 97         }     }          for (int i = 0; i < SIZE; i++) {         cout << cnt[i] << " ";     }       return 0; }

---

문자열을 입력 받아 변수(str)에 대입한 후, 문자열의 처음부터 끝까지 탐색을 한다.

• 알파벳 소문자일 경우 (a부터 z까지), a부터 z까지 알파벳의 개수가 담겨있는 cnt 배열의 값을 하나씩 증가시켜 준다.
  • 먼저 cnt 배열의 값을 전부 0으로 초기화 해준다. (cnt[SIZE] = { 0 };)
  • 알파벳 a의 아스키 코드는 97이므로, 입력 받은 문자열(str)의 각각 요소의 값을 97로 뺀 값을 cnt 배열의 인덱스 값으로 설정한다.
    • a는 cnt 배열의 0번째 인덱스, z는 cnt 배열의 25번째 인덱스에 해당하게 된다.
  • 그리고, 입력받은 문자열의 요소들을 하나하나씩 탐색할 때 마다, 해당 cnt 배열의 인덱스에 들어있는 값을 1씩 증가시킨다. (cnt[str[i] - 97]++;)