C++/백준 C++
[백준]C++ 1213 팰린드롬 만들기 [구현, 문자열]
CE : 하랑
2024. 11. 10. 15:01

-> 적힌 이름을 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;
}