LeetCode 804 Unique Morse Code Words 唯一摩爾斯密碼詞
阿新 • • 發佈:2018-12-16
class Solution {
public:
int uniqueMorseRepresentations(vector<string>& words) {
string codes[26] = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
std::set<string> uniqueTrans;
for (int i = 0; i < words.size(); i++) {
string transformed;
for (int j = 0; j < words[i].size(); j++) {
transformed += codes[words[i][j]-'a'];
}
uniqueTrans.insert(transformed);
}
return uniqueTrans.size();
}
};