leetcode 804唯一摩爾斯密碼詞
阿新 • • 發佈:2018-12-12
可以用set直接去重,然後直接使用字元相減得到摩爾斯密碼陣列位置。
以下程式碼
1 int uniqueMorseRepresentations(vector<string>& words) { 2 string a[26]= {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."} 3set <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 }