[백준]C++ 1213 팰린드롬 만들기 [구현, 문자열]

 

 

 

-> 적힌 이름을 std::map<char,int> 를 통해 알파벳의 개수를 파악

 

-> 개수가 홀수인 알파벳이 2개 이상이면 해당 문제의 조건 충족을 못한다.

 

코드

#include <iostream>
#include <map>
#include <string>
#include <algorithm>

int main()
{
	std::map<char, int> CheckMap;

	std::string Name;

	std::cin >> Name;

	std::string evenN, oddN;

	for (int i = 0; i < Name.size(); i++)
	{
		++CheckMap[Name[i]];
	}

	for (char i = 'A'; i <= 'Z'; i++)
	{
		if (CheckMap[i] == 0)
		{
			continue;
		}

		if (CheckMap[i] % 2!=0)
		{
			oddN += i;
		}

		for (int j = 0; j < CheckMap[i]/2; j++)
		{
			evenN += i;
		}
	}

	if (oddN.size() > 1)
	{
		std::cout << "I'm Sorry Hansoo\n";
	}
	else
	{
		std::cout << evenN << oddN;
		std::reverse(evenN.begin(), evenN.end());

		std::cout << evenN<<"\n";
	}

	return 0;
}