[백준/BOJ] 백준 10808번 : 알파벳 개수

2020. 8. 8. 01:19알고리즘 문제풀이

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

 

10808번: 알파벳 개수

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

www.acmicpc.net

알파벳의 개수를 저장할 배열을 만들고, 문자열의 문자들을 확인하며 어떤 알파벳이 나왔을 때 그 알파벳이 나타내는 배열의 칸에 개수를 증가시킨다.

 

코드

#include <iostream>
#include <cstring>
#include <string>
using namespace std;

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	string input;
	int cnt[26]; //a(0)~z(25)의 개수를 저장한다
	
	memset(cnt, 0, sizeof(cnt)); //배열을 0으로 초기화

	cin >> input;

	//문자열의 문자들을 세며 나온 문자는 개수를 추가한다
	for (int i = 0; i < input.size(); i++)
	{
		cnt[input[i] - 'a']++;
	}

	for (int i = 0; i < 26; i++)
	{
		cout << cnt[i] << " ";
	}

	return 0;
}