본문 바로가기

BOJ

[백준] 1919번 애너그램 만들기 c++

#include <bits/stdc++.h>
using namespace std;


int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	string s1;
	string s2;
	int count = 0;
	int beforeCount = 0;
	int arr[26] = { 0, };
	int arr2[26] = { 0, };
	cin >> s1;
	cin >> s2;

	for (int i = 0; i < s1.size(); i++) {
		arr[s1[i] - 'a']++;
	}
	for (int i = 0; i < s2.size(); i++) {
		arr2[s2[i] - 'a']++;
	}

	
	for (int i = 0; i < 26; i++) {
		if (arr[i] != arr2[i]) {
			count += abs(arr[i] - arr2[i]);
		}
	}
	cout << count;
	return 0;
}

 

설명이 부족하다고 생각했던 문제

빈 문자열끼리도 같다고 할 줄은 몰랐다.

'BOJ' 카테고리의 다른 글

[백준] 10828번 스택 c++  (0) 2020.04.23
[백준] 1406번 에디터 C++  (0) 2020.04.22
[백준] 11328번 Strfry C++  (0) 2020.04.21
[백준] 1475번 방 번호 c++  (0) 2020.04.21
[백준] 13300 방 배정 c++  (0) 2020.04.20