唯一摩尔斯密码

  国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。

  为了方便,所有26个英文字母对应摩尔斯密码表如下:

    [".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
  给定一个单词列表,每个单词可以写成每个字母对应摩尔斯密码的组合。例如,"cab" 可以写成 "-.-..--...",(即 "-.-." + "-..." + ".-"字符串的结合)。我们将这样一个连接过程称作单词翻译。

返回我们可以获得所有词不同单词翻译的数量。

例如:
  输入: words = ["gin", "zen", "gig", "msg"]
  输出: 2
  解释:
  各单词翻译如下:
  "gin" -> "--...-."
  "zen" -> "--...-."
  "gig" -> "--...--."
  "msg" -> "--...--."

共有 2 种不同翻译, "--...-." 和 "--...--.".

 

思路:

  我们将数组 word 中的每个单词转换为摩尔斯码,并加入哈希集合(HashSet)中,最终的答案即为哈希集合中元素的个数。

#include<iostream>
#include<set>
#include<vector>
using namespace std;
string map[]={".-","-...","-.-.","-..",".","..-.","--.","....","..",
".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--",
"-..-","-.--","--.."} ;
int uniqueMorseRepresentations(vector<string>& words) {
        set< string > st ;
        int len=words.size(),wordlen;
        for (int i=0;i<len;i++ )
        {
            string str,s ;
            s=words[i];
            wordlen=words[i].length();
            char c;
            //翻译每个单词,结果由str保存
            for (int j=0;j<wordlen;j++ )
            {
                c = words[i][j];
                str += map[ c - 'a' ] ;
            }
            st.insert( str ) ;
        }

        return st.size() ;
    }
int main(){
    vector<string>words;
    string str;
    while (cin>>str)
    {
        words.push_back(str);
    }
    cout<<uniqueMorseRepresentations(words); 
    

}

 

posted @ 2020-04-30 00:59  关注我更新论文解读  阅读(94)  评论(0编辑  收藏  举报