LeetCode题解之Unique Morse Code Words

1、题目描述

2、题目分析

将words 中的每一个string  直接翻译成对应的Morse 码，然后将其放入 set 中，最后返回set的大小即可，此处利用的set 中元素不重复的性质。

3.代码

 vector<string> Morse = {".-","-...","-.-.","-..",".","..-.","--.","....","..",
                                 ".---","-.-",".-..","--","-.","---",".--.","--.-",".-.",
                                 "...","-","..-","...-",".--","-..-","-.--","--.."};
         std::set<std::string> myset;
 
         for( auto &s: words)
         {
             string morse_s;
             for( auto it = s.begin() ; it !=s.end() ; ++it)
             {
                 morse_s += Morse[ *it - 'a' ];
             }
             myset.insert( morse_s );
         }
         return myset.size();
 
     }