[7600번] 문자가 몇갤까

문제 출처 :

 

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

알고리즘 분석 :

문제 해결에 필요한 사항

1. 알파벳 확인 방법

2. 대문자를 소문자로 바꾸는 방법

공백, 숫자, 특수 문자를 제외하고 얼마나 다양한 알파벳이 나왔는지를 구하면 된다. 대소문자는 하나의 문자로 처리한다.

 ex) 'A' == 'a'

즉, 알파벳만 찾아내야 하는 것이고, 그 알파벳 또한 대문자와 소문자를 구분하지 않는다고 되어있다.

주석을 통해 알고리즘에 대한 것을 모두 설명해 두었다.

소스 코드 : 

#include <iostream>
#include <stdio.h>
#include <string.h>
 
using namespace std;
 
char arr[251];
int ans[150] = { 0, };
int cnt = 0;
 
void clear()
{
    for (int i = 0; i < 250; i++)
        arr[i] = { '\0' };
 
    for (int i = 0; i < 150; i++)
        ans[i] = 0;
 
    cnt = 0;
}
 
int main()
{
    while(1)
    {
        clear(); // 계속 초기화 해주는 함수
        gets(arr); // 문자열을 받아낸다
 
        if (strcmp(arr, "#") == 0) // 비교시 같을 때
            return 0;
 
        else
        {
           
            for (int i = 0; arr[i] != '\0'; i++)
            {
                // 문자열의 모든 대문자를 소문자로 변환 
                arr[i] = tolower(arr[i]);
                // 그리고 그 소문자에 해당하는 아스키 번호의 배열에 ans++;
                // 예를들어 ans[a]혹은 ans[A]면 ans[97]로 변환 후 +1
                ans[arr[i]]++;
            }
 
            // a - z까지 아스키 값에 해당하는 배열 번호를 관찰하여
            // 0이 아니면 알파벳이 존재하니 cnt++;
            for (int i = 97; i <= 122; i++)
            {
                if (ans[i] != 0)
                    cnt++;
            }
 
            cout << cnt << endl;
        }
    }
 
    return 0;
}
 
//                                                        This source code Copyright is Crocus 
//                                             Do you want to see more contents? click here >>