LeetCode之Unique Morse Code Words(Kotlin)

问题:
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 so on.
For convenience, the full table for the 26 letters of the English alphabet is given below:
[".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."]
Now, given a list of words, each word can be written as a concatenation of the Morse code of each letter. For example, “cab” can be written as “-.-.-….-“, (which is the concatenation “-.-.” + “-…” + “.-“). We’ll call such a concatenation, the transformation of a word.


方法:
将字符串组中的字符串转换成morse电码并存入set中,最后输出set中元素的个数即为结果。(set不保存重复元素)

具体实现:

class UniqueMorseCodeWords {
    private val morse = arrayOf(".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--..")

    fun uniqueMorseRepresentations(words: Array<String>): Int {
        val mutableSet = words
                .map { trans(it) }
                .toSet()
        return mutableSet.size
    }

    private fun trans(str : String): String {
        val sb = StringBuilder()
        for (ch in str) {
            sb.append(morse[ch.toInt() % 'a'.toInt()])
        }
        return sb.toString()
    }
}

fun main(args: Array<String>) {
    val words = arrayOf("gin", "zen", "gig", "msg")
    val uniqueMorseCodeWords = UniqueMorseCodeWords()
    println(uniqueMorseCodeWords.uniqueMorseRepresentations(words))
}

有问题随时沟通

具体代码实现可以参考Github

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值