알고리즘 문제
[백준] 1919번 애너그램 만들기
feelcoding
2020. 2. 28. 01:58
728x90
https://www.acmicpc.net/problem/1919
1919번: 애너그램 만들기
두 영어 단어가 철자의 순서를 뒤바꾸어 같아질 수 있을 때, 그러한 두 단어를 서로 애너그램 관계에 있다고 한다. 예를 들면 occurs 라는 영어 단어와 succor 는 서로 애너그램 관계에 있는데, occurs의 각 문자들의 순서를 잘 바꾸면 succor이 되기 때문이다. 한 편, dared와 bread는 서로 애너그램 관계에 있지 않다. 하지만 dared에서 맨 앞의 d를 제거하고, bread에서 제일 앞의 b를 제거하면, ared와 read라는 서
www.acmicpc.net
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main() {
vector<int> firstWord(26);
vector<int> secondWord(26);
string s1, s2;
cin >> s1 >> s2;
for (int i = 0; i < s1.size(); i++) {
firstWord[s1[i] - 'a']++;
}
for (int i = 0; i < s2.size(); i++) {
secondWord[s2[i] - 'a']++;
}
int count = 0;
for (int i = 0; i < 26; i++) {
count += (abs(firstWord[i] - secondWord[i]));
}
cout << count;
return 0;
}728x90