Leetcode PHP題解--D5 804. Unique Morse Code Words

zombieda 發布于2019-07-01 12:34 / 1714人閱讀

摘要：題目鏈接題目分析這個題目要求算出把給定數組中的字符串轉換成摩爾斯碼后，有多少個不同的摩爾斯碼。轉換完成后存進數組內，再用函數排除。再排除結果即可。優化方案直接存為數組的鍵則可以省去用去重的步驟。

804. Unique Morse Code Words 題目鏈接

804. Unique Morse Code Words

題目分析

這個題目要求算出把給定數組中的字符串轉換成摩爾斯碼后，有多少個不同的摩爾斯碼。

思路

第一步需要把字符串轉換成摩爾斯碼。

$morse = [
    ".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--",
    "-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."
];
$replaced = [];
foreach($words as $word){
    $chars = str_split($word);
    $string = "";
    foreach($chars as $char){
        $string .= $morse[ord($char)-ord("a")];
    }
}

轉換完成后存進數組內，再用array_unique函數排除。再count排除結果即可。

最終代碼

若覺得本文章對你有用，歡迎用愛發電資助。

優化方案

直接存為數組的鍵則可以省去用array_unique去重的步驟。

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/31002.html

2.leetcode唯一的摩斯密碼

摘要：題目自己的解決方法其他解決方法 1.題目International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: a maps to .-, b maps to -..., c maps to -.-., and...

FreeZinG 2019-08-23 16:23 評論0 收藏0
2.leetcode唯一的摩斯密碼

摘要：題目自己的解決方法其他解決方法 1.題目International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: a maps to .-, b maps to -..., c maps to -.-., and...

XanaHopper 2019-07-31 10:13 評論0 收藏0
Leetcode PHP題解--D28 884. Uncommon Words from Two S

摘要：題目鏈接題目分析返回給定的兩個句子中唯一不同的單詞。思路先把兩個句子分別按空格分割成數組，再計算兩個數組的差集，即可得知兩個句子的差異。測試后發現沒通過和這個測試組合。系統提示應當返回。因為用了函數，因此鍵為單詞，值為出現次數。 884. Uncommon Words from Two Sentences 題目鏈接 884. Uncommon Words from Two Senten...

jcc 2019-07-01 12:40 評論0 收藏0
Leetcode PHP題解--D20 557. Reverse Words in a String

摘要：題目鏈接題目分析題目要求把句子中的每個單詞都倒轉過來。思路這個很簡單，用空格把句子分割，再用把字符串倒轉過來，拼接起來就可以了。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。 557. Reverse Words in a String III 題目鏈接 557. Reverse Words in a String III 題目分析題目要求把句子中的每個單詞都倒轉過來。思路這個...

LoftySoul 2019-07-01 12:37 評論0 收藏0
Leetcode PHP題解--D2 929. Unique Email Addresses

摘要：題目鏈接題目分析題目要求過濾重復的郵箱地址。最終返回不重復的用戶名個數。域名部分則不進行處理。替換為空字符串。下標為用戶名部分，下標為域名部分刪去后面的所有字符。最后，用包住以上代碼，在外面初始化數組，用去重，再該數組就完成了。 929. Unique Email Addresses 題目鏈接 929. Unique Email Addresses 題目分析題目要求過濾重復的郵箱地址...

xuhong 2019-07-01 12:33 評論0 收藏0