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

zombieda 发布于2019-07-01 12:34 / 1692人阅读

摘要：题目链接题目分析这个题目要求算出把给定数组中的字符串转换成摩尔斯码后，有多少个不同的摩尔斯码。转换完成后存进数组内，再用函数排除。再排除结果即可。优化方案直接存为数组的键则可以省去用去重的步骤。

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去重的步骤。

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/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