LeetCode 804. Unique Morse Code Words
阿新 • • 發佈:2018-12-16
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{".-","-...","-.-.","-..",".","..-.","--.","....",
"..",".---","-.-",".-..","--","-.","---",".--.",
"--.-",".-.","...","-","..-","...-",".--","-..-",
"-.--","--.."};
};