글 읽기 - c++ 1919 애너그램 만들기

leewwo2o 5년 전 0

각 알파벳마다 개수를 구해서 차이를 더해주면 된다고 생각해서 짜봤는데 틀리다고 나오네요

이런 방식으로 풀면 안되나요?

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
	cin.tie(0);
	ios_base::sync_with_stdio(false);
	int n=0, a[100] = { 0, }, b[100] = { 0, };
	string s, ss;
	cin >> s;
	cin >> ss;
	for (int i = 0; i < s.length(); i++) {
		a[s[i] - 'a']++;        //알파벳 개수 저장
		b[ss[i] - 'a']++;
	}
	for (int i = 0; i < 26; i++) {
		int m = max(a[i], b[i]);
		int s=min(a[i], b[i]);
		n += m - s;//알파벳 개수 차이 만큼 더함
	}
	cout << n;
	return 0;
}

lim551 5년 전 1

두 문자열의 길이가 다를 수 있습니다.

leewwo2o 5년 전 0

답변 감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ 1919 애너그램 만들기

leewwo2o 5년 전 0

lim551 5년 전 1

leewwo2o 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말