1、题目描述
2、题目分析
将words 中的每一个string 直接翻译成对应的Morse 码,然后将其放入 set 中,最后返回set的大小即可,此处利用的set 中元素不重复的性质。
3.代码
1 vector<string> Morse = {".-","-...","-.-.","-..",".","..-.","--.","....","..", 2 ".---","-.-",".-..","--","-.","---",".--.","--.-",".-.", 3 "...","-","..-","...-",".--","-..-","-.--","--.."}; 4 std::set<std::string> myset; 5 6 for( auto &s: words) 7 { 8 string morse_s; 9 for( auto it = s.begin() ; it !=s.end() ; ++it) 10 { 11 morse_s += Morse[ *it - 'a' ]; 12 } 13 myset.insert( morse_s ); 14 } 15 return myset.size(); 16 17 }