백준 - 10808. 알파벳 개수

문제

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

입력

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

출력

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

 

풀이법

아스키 코드를 알면 간단하게 풀 수 있는 문제입니다. 입력에는 알파벳 소문자로만 이루어져 있다고 하니 범위는 97부터 122까지로군요.

(1) 알파벳 별로 카운트할 배열을 정의합니다.

(2) 입력 문자열을 한 글자씩 순회하며 배열의 값을 1씩 플러스 해줍니다. 예를 들어 b의 경우 아스키 코드가 98이기 때문에 'a'를 빼면 1입니다. 배열 a의 두 번째 인덱스에 카운트가 되겠군요. 

#include <bits/stdc++.h>
using namespace std;

string s;
int a[26];
int main() {
	cin >> s;
	for(char c : s) a[c - 'a']++;
	for(int i : a) cout << i << " ";
	return 0;
}
/*
입력 값 : baekjoon
출력 값 : 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
*/

 

아스키 코드 표를 다 알 필요는 없지만 다음 몇 개는 외우고 있는 것이 좋다고 생각합니다.

a : 97, z : 122, A : 65, Z : 90, 0 : 48, ( : 40, ) : 41