백준 1919번 애너그램
문제: https://www.acmicpc.net/problem/1919
내코드
-계속 배열을 0으로 초기화 안해줘서 틀림. 배열 쓸때 처음에 초기화 필수!
#include <iostream>
#include <string>
using namespace std;
int main(void) {
ios::sync_with_stdio(false);
cin.tie(0);
int arrA[26];
int arrB[26];
string A, B;
cin >> A >> B;
for (int i = 0; i < 26; i++) {
arrA[i] = 0;
arrB[i] = 0;
}
for (int i = 0; i < A.length(); i++) {
arrA[A[i] - 'a']++;
}
for (int i = 0; i < B.length(); i++) {
arrB[B[i] - 'a']++;
}
int result = 0;
for (int i = 0; i < 26; i++) {
if (arrA[i] != arrB[i])
result += abs(arrA[i] - arrB[i]);
}
cout << result << endl;
return 0;
}
728x90
반응형
'CS > Algorithm 문제' 카테고리의 다른 글
[BaekJoon]백준 1021번 회전하는 큐 (0) | 2019.12.02 |
---|---|
[BaekJoon] 백준 1874번 스택 수열 (0) | 2019.11.04 |
[BaekJoon] 백준 5397번 키로거 (0) | 2019.10.21 |
[BaekJoon] 백준 1475번 방번호 (0) | 2019.10.21 |
[BaekJoon] 백준 1158번 요세푸스 문제 (0) | 2019.10.21 |