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();
        
    }