Problem: 80four. Unique Morse Code Words唯一摩尔斯密码词
解题过程
按照题意拼接出摩丝码然后放入集合,最后返回集合大小即可
Code
class Solution { public: int uniqueMorseRepresentations(vector<string>& words) { vector<string> tr={".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}; unordered_set<string> te; for(int i = 0; i < words.size(); i++) { string t; for(char& c : words[i]) { t += tr[c - 'a']; } te.insert(t); } return te.size(); } };