ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 백준 1919번: 애너그램 만들기
    구현(Implementation) 2018. 8. 5. 19:33
    반응형

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


    1. 문제


    2. 알고리즘

    키워드 - 문자열, 구현


    3. 코드


    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    37
    38
    39
    40
    41
    42
    43
    44
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    #include <iostream>
    #include <sstream>
    #include <string>
    #include <algorithm>
    #include <functional>
    #include <vector>
    #include <list>
    #include <queue>
    #include <deque>
    #include <map>
    #include <set>
    #include <stack>
    #include <math.h>
    #include <memory.h>
    using namespace std;
     
    #define MAX_SIZE 100
    #define INF 0x7fffffff
    #define CENDL "\n"
    #define ll long long
     
    #define c_reverse(s) reverse(s.begin(), s.end())
    #define c_sort(s) sort(s.begin(), s.end())
     
    #define print_vector(v) for(int i=0; i<v.size(); i++cout << v[i];
     
    int main() {
     
        cin.tie(0);
        std::ios::sync_with_stdio(false);
     
        string s1, s2; cin >> s1 >> s2;
     
        char table_a[26], table_b[26];
        memset(table_a, 0sizeof(table_a));
        memset(table_b, 0sizeof(table_b));
     
        for (int i=0; i<s1.size(); i++) {
            char ch = s1[i];
            table_a[ch-'a']++;
        }
     
        for (int i=0; i<s2.size(); i++) {
            char ch = s2[i];
            table_b[ch-'a']++;
        }
     
        int sol = 0;
     
        for (int i=0; i<26; i++) {
            sol = sol + abs(table_a[i] - table_b[i]);
        }
     
        cout << sol << CENDL;
        return 0
    }
    cs

    반응형

    '구현(Implementation)' 카테고리의 다른 글

    백준 11648번: 지속  (0) 2018.08.06
    백준 11557번: Yangjojang of The Year  (0) 2018.08.06
    백준 10813번: 공 바꾸기  (0) 2018.08.05
    백준 9366번: 삼각형 분류  (0) 2018.08.05
    백준 9243번: 파일 완전 삭제  (0) 2018.08.05

    댓글

Designed by Tistory.