1. 程式人生 > >leetcode 804唯一摩爾斯密碼詞

leetcode 804唯一摩爾斯密碼詞

可以用set直接去重,然後直接使用字元相減得到摩爾斯密碼陣列位置。

以下程式碼

 1 int uniqueMorseRepresentations(vector<string>& words) {
 2    string a[26]= {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."}   
 3
set <string> fi; 4 for(int i=0;i<words.size();i++) 5 { 6 string temp; 7 string str=words[i]; 8 for(int j=0;j<str;j++) 9 { 10 temp+=a[str[j]-'a']; 11 } 12 fi.insert(temp); 13 } 14 return fi.size(); 15 16 }