알고리즘/BOJ

백준 1919번 애너그램 만들기

꾸준함. 2018. 10. 27. 03:22

문제 링크입니다: https://www.acmicpc.net/problem/1919


두 문자열에 포함된 알파벳의 개수가 다른만큼 빼준 것을 출력하면 되는 문제였습니다.


#include <iostream>

#include <string>

using namespace std;

 

int alphabet1[26], alphabet2[26];

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        string a, b;

        cin >> a >> b;

 

        for (int i = 0; i < a.length(); i++)

                 alphabet1[a[i] - 'a']++;

        for (int i = 0; i < b.length(); i++)

                 alphabet2[b[i] - 'a']++;

 

        int cnt = 0;

        for (int i = 0; i < 26; i++)

                 if (alphabet1[i] != alphabet2[i])

                         cnt += abs(alphabet1[i] - alphabet2[i]);

 

        cout << cnt << "\n";

        return 0;

}


개발환경:Visual Studio 2017


지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 2998번 8진수  (0) 2018.10.27
백준 1371번 가장 많은 글자  (0) 2018.10.27
백준 2857번 FBI  (0) 2018.10.27
백준 9933번 민균이의 비밀번호  (0) 2018.10.27
백준 5218번 알파벳 거리  (0) 2018.10.27