[C++][Baekjoon][문자열] 10808번 알파벳 개수

• 문제

10808번: 알파벳 개수

알파벳 소문자로만 이루어진 단어 S가 주어졌다. 각 알파벳이 단어에 몇 개가 포함되어 있는지를 구하라.

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

 

 

• 풀이

알파벳의 개수가 총 26개이고, 문자열은 아스키 코드로 표현이 가능하므로 index 에 따라 정수값을 갖는다는 것을 이용하면 된다.

 

1) 단어 S 의 알파벳 개수를 count 할 벡터를 만든다.

vector<int> alphabets(26, 0);

 

2) 아스키값을 사용해서 알파벳 index 를 구해서 1)에서 만든 벡터에 카운트한다.

int index = (int)alphabet[i] - (int)'a';

 

a 를 아스키 코드 값으로 표현하면 97 이다.

즉, alphabet[i] 값이 a 라면 97을 빼면 0이 된다.

 b는 1, c는 2, d는 3, ...

 

• 기억할 것

1) 벡터 크기 생성 및 초기화

vector<int> alphabets(26, 0);

 

2) a 의 아스키값

97

 

• 코드

#include <iostream>
#include <vector>
using namespace std;


int main() {
	vector<int> alphabets(26, 0);
	string alphabet = "";

	cin >> alphabet;

	for (int i = 0; i < alphabet.length(); i++) {
		int index = (int)alphabet[i] - (int)'a';
		alphabets[index] += 1;
	}

	for (int i = 0; i < alphabets.size(); i++) {
		cout << alphabets[i] << " ";
	}

	return 0;
}

 

 C++ 랜만에 푸니까 구문이 헷갈린다 허허