Hussain's Solution - Unique Morse Code Words

From Hussain Imtiaz, 4 Years ago, written in C++.

Embed

Download Paste or View Raw
Hits: 273

class Solution {

public:

vector<string> characters = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};

string getMorse(string &word) {

int index = 0;

string result;

for (int i = 0; i < word.size(); i++) {

index = word[i] - 'a';

result += characters[index];

}

return result;

}

int uniqueMorseRepresentations(vector<string>& words) {

int count = 0;

string morse;

unordered_map<string, string> trans;

for (int i = 0; i < words.size(); i++) {

morse = getMorse(words[i]);

if (trans.find(morse) == trans.end()) {

trans[morse] = words[i];

count++;

}

}

return count;

}

};

Author

Title

Language

Your paste - Paste your paste here

class Solution {
public:
    vector&lt;string&gt; characters = {&quot;.-&quot;,&quot;-...&quot;,&quot;-.-.&quot;,&quot;-..&quot;,&quot;.&quot;,&quot;..-.&quot;,&quot;--.&quot;,&quot;....&quot;,&quot;..&quot;,&quot;.---&quot;,&quot;-.-&quot;,&quot;.-..&quot;,&quot;--&quot;,&quot;-.&quot;,&quot;---&quot;,&quot;.--.&quot;,&quot;--.-&quot;,&quot;.-.&quot;,&quot;...&quot;,&quot;-&quot;,&quot;..-&quot;,&quot;...-&quot;,&quot;.--&quot;,&quot;-..-&quot;,&quot;-.--&quot;,&quot;--..&quot;};
    string getMorse(string &amp;word) {
        int index = 0;
        string result;
        for (int i = 0; i &lt; word.size(); i++) {
            index = word[i] - 'a';
            result += characters[index];
        }
        return result;
    }
    int uniqueMorseRepresentations(vector&lt;string&gt;&amp; words) {
        int count = 0;
        string morse;
        unordered_map&lt;string, string&gt; trans;
        for (int i = 0; i &lt; words.size(); i++) {
            morse = getMorse(words[i]);
            if (trans.find(morse) == trans.end()) {
                trans[morse] = words[i];
                count++;
            }
        }
        return count;
    }
};

Private - Private paste aren't shown in recent listings.

Delete After - When should we delete your paste?

Spam protection -

{"html5":"htmlmixed","css":"css","javascript":"javascript","php":"php","python":"python","ruby":"ruby","lua":"text\/x-lua","bash":"text\/x-sh","go":"go","c":"text\/x-csrc","cpp":"text\/x-c++src","diff":"diff","latex":"stex","sql":"sql","xml":"xml","apl":"apl","asterisk":"asterisk","c_loadrunner":"text\/x-csrc","c_mac":"text\/x-csrc","coffeescript":"text\/x-coffeescript","csharp":"text\/x-csharp","d":"d","ecmascript":"javascript","erlang":"erlang","groovy":"text\/x-groovy","haskell":"text\/x-haskell","haxe":"text\/x-haxe","html4strict":"htmlmixed","java":"text\/x-java","java5":"text\/x-java","jquery":"javascript","mirc":"mirc","mysql":"sql","ocaml":"text\/x-ocaml","pascal":"text\/x-pascal","perl":"perl","perl6":"perl","plsql":"sql","properties":"text\/x-properties","q":"text\/x-q","scala":"scala","scheme":"text\/x-scheme","tcl":"text\/x-tcl","vb":"text\/x-vb","verilog":"text\/x-verilog","yaml":"text\/x-yaml","z80":"text\/x-z80"}

Hussain's Solution - Unique Morse Code Words

Reply to "Hussain's Solution - Unique Morse Code Words"