백준 11328번 Strfry

문제 링크입니다: https://www.acmicpc.net/problem/11328

11328번: Strfry

BaaaaaaaaaaarkingDog님의 문제집에 수록된 문제집을 풀고 있습니다.

아직 초기 문제집이기 때문에 간단한 문제였습니다.

 

	#include <iostream>
	#include <string>
	using namespace std;
	const int MAX = 26;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int N;
	cin >> N;
	for (int n = 0; n < N; n++)
	{
	string a, b;
	cin >> a >> b;
	if (a.length() != b.length())
	{
	cout << "Impossible\n";
	continue;
	}
	int alphabets[MAX] = { 0, };
	for (int i = 0; i < a.length(); i++)
	{
	alphabets[a[i] - 'a']++;
	}
	bool possible = true;
	for (int i = 0; i < b.length(); i++)
	{
	if (--alphabets[b[i] - 'a'] < 0)
	{
	possible = false;
	cout << "Impossible\n";
	break;
	}
	}
	if (possible)
	{
	cout << "Possible\n";
	}
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~