Byte by Byte

804. Unique Morse Code Words.cpp 본문

개발 로그/알고리즘

804. Unique Morse Code Words.cpp

CyberSoak 2021. 9. 29. 11:39

 

class Solution {
public:
    
    int uniqueMorseRepresentations(vector<string>& words) {
        vector<string>code ={".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
        set<string>s;
        for(int i =0; i<words.size();i++){
            string tmp="";
            for(int j =0; j<words[i].size();j++){
                tmp += code[words[i][j]-'a'];
            }
            s.insert(tmp);
        }
        return s.size();
    }
};

'개발 로그 > 알고리즘' 카테고리의 다른 글

1817. Finding the Users Active Minutes.cpp  (0) 2021.09.30
797. All Paths From Source to Target.cpp  (0) 2021.09.30
1551. Minimum Operations to Make Array Equal.cpp  (0) 2021.09.27
1290. Convert Binary Number in a Linked List to Integer.cpp  (0) 2021.09.26
1656. Design an Ordered Stream.cpp  (0) 2021.09.26
'개발 로그/알고리즘' Related Articles more