[백준 10808번] C++ - 알파벳 개수

http://www.acmicpc.net/problem/10808

10808번: 알파벳 개수

 

 

# 조건

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

 

입력

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

 

출력

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

 

# 접근 방법

• 알파벳 수만큼 = 26 크기의 배열 생성
• word를 받아준 후 순회해준다.
• c++에서의 경우 a - 'a'를 하면 아스키 코드를 기반으로 변형되어 할당된다.
• 즉, 'a'를 기준으로 0번 인덱스부터 시작가능

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
string str;
int cnt[26];
int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	cin >> str;
	for(char a : str){
		cnt[a-'a']++;
	}
	for(int i = 0; i <26; i++) cout << cnt[i] << " ";
	
	return 0;
}