1. 程式人生 > >LeetCode 804. Unique Morse Code Words

LeetCode 804. Unique Morse Code Words

804. Unique Morse Code Words

這應該屬於考簡單hash。畢竟Morse Code也算是hash函式。迭代vector<string>。 把string -> Morse Code。用set除重。

class Solution {
public:
    int uniqueMorseRepresentations(vector<string>& words) {
       set<string> Set;
        for(auto word:words){
            string temp;
            for
(auto alpha:word) temp+=convert[alpha-'a']; Set.insert(temp); } return Set.size(); } private: vector<string> convert{".-","-...","-.-.","-..",".","..-.","--.","....", "..",".---","-.-",".-..","--","-.","---",".--.",
"--.-",".-.","...","-","..-","...-",".--","-..-", "-.--","--.."}; };