[백준/1919번][C++] 에너그램 만들기

www.acmicpc.net/problem/1919

1919번: 애너그램 만들기

문자열을 입력받아 알파벳 순서대로 각 배열에 카운트 해준다.

알파벳이 총 26자니까 배열 크기를 26으로 선언했고 카운트 하기 위해 0으로 초기화 해주었다.

만약 배열을 순회하며 개수가 같지 않은 알파벳이 나온다? 그럼 그 차이만큼 카운트 증가!

근데 뺀 값이 음수가 될 수도 있으니까 절대값을 해준다. abs함수를 이용했다.

 

 

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

int main(void)
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    string a,b;
    cin>>a>>b;
    int arr1[26]={0,};
    int arr2[26]={0,};
    int count=0;
    for(int i=0;i<a.length();i++){
        arr1[a[i]-'a']++;
    }
    for(int i=0;i<b.length();i++){
        arr2[b[i]-'a']++;
    }
    for(int i=0;i<26;i++){
        if(arr1[i]!=arr2[i]){
            count+=abs(arr1[i]-arr2[i]);
        }
    }
    cout<<count;
    return 0;
}