poj1051 模拟-白红宇

poj1051 模拟

阅读量：2239 次

发布时间：2019-05-09

本文共 2238 字，大约阅读时间需要 7 分钟。

题意：输入字符串，转换为morse码，求将该morse码对应的数字串反转后所对应的morse码。

例如：AKADTOF_IBOETATUK_IJN先转为morse码

.--.-.--..----..-...--..-...---.-.--..--.-..--...----.232313442431121334242

将数字翻转为242433121136266313232，此时morse码为：

.--.-.--..----..-...--..-...---.-.--..--.-..--...----.242433121136266313232

最后再转为文本ACM_GREATER_NY_REGION

算法：模拟，水题。

#include 
   
    #include 
    #include 
     
      using namespace std;map 
      
        morse;map 
       
         remorse;void init(){    morse['A'] = ".-";    morse['B'] = "-...";    morse['C'] = "-.-.";    morse['D'] = "-..";    morse['E'] = ".";    morse['F'] = "..-.";    morse['G'] = "--.";    morse['H'] = "....";    morse['I'] = "..";    morse['J'] = ".---";    morse['K'] = "-.-";    morse['L'] = ".-..";    morse['M'] = "--";    morse['N'] = "-.";    morse['O'] = "---";    morse['P'] = ".--.";    morse['Q'] = "--.-";    morse['R'] = ".-.";    morse['S'] = "...";    morse['T'] = "-";    morse['U'] = "..-";    morse['V'] = "...-";    morse['W'] = ".--";    morse['X'] = "-..-";    morse['Y'] = "-.--";    morse['Z'] = "--..";    morse['_'] = "..--";    morse['.'] = "---.";    morse[','] = ".-.-";    morse['?'] = "----";         remorse[".-"] = 'A';    remorse["-..."] = 'B';    remorse["-.-."] = 'C';    remorse["-.."] = 'D';    remorse["."] = 'E';    remorse["..-."] = 'F';    remorse["--."] = 'G';    remorse["...."] = 'H';    remorse[".."] = 'I';    remorse[".---"] = 'J';    remorse["-.-"] = 'K';    remorse[".-.."] = 'L';    remorse["--"] = 'M';    remorse["-."] = 'N';    remorse["---"] = 'O';    remorse[".--."] = 'P';    remorse["--.-"] = 'Q';    remorse[".-."] = 'R';    remorse["..."] = 'S';    remorse["-"] = 'T';    remorse["..-"] = 'U';    remorse["...-"] = 'V';    remorse[".--"] = 'W';    remorse["-..-"] = 'X';    remorse["-.--"] = 'Y';    remorse["--.."] = 'Z';    remorse["..--"] = '_';    remorse["---."] = '.';    remorse[".-.-"] = ',';    remorse["----"] = '?';}int main(){	int cases;	string str, ans,morse_str;	int p[110];	init();		cin >> cases;	for (int i=1; i<=cases; i++)	{		cin >> str;		morse_str = "";		int len = str.length();		cout << i << ": ";		// 将输入的字符串转换为morse码 		for (int j=0; j
        
         =0; j--) { cout << remorse[morse_str.substr(start,p[j])] ; start += p[j]; } cout << endl; }}