2024年2月CCF-全国精英算法大赛题目-摩斯电码

题目

代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string zf = "ABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890?/#-.";
	string fh[41] = { "01" ,"1000" ,"1010","100","0","0010","110","0000" ,
	"00","0111" ,"101","0100" ,"11","10","111","0110","1101","010","000",
	"1" ,"001" ,"0001","011","1001" ,"1011" ,"1100","01111","00111" ,"00011"
	,"00001","00000","10000" ,"11000","11100" ,"11110","11111","001100","10010",
	"101101","100001","010101" };
	char ch;
	string st = "";
	cin >>st;
	int k = st.length();
	int i = -1;
	while (i<k)
	{
		string temp = "";
		i++;
		while(i<k&&st[i] != '.')
		{
			temp += st[i++];
		}
		if(st[i] == '.'||i==k)
		{
			//temp += '\0';
			for (int j = 0; j < 41; j++)
			{
				if (fh[j] == temp)
				{
					if (zf[j] == '#')
						cout << "()";
					else
						cout <<zf[j];
					break;
				}

			}
		}
	}
	return 0;
}