[Swift]LeetCode288. 唯一单词缩写 $ Unique Word Abbreviation

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10688932.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

An abbreviation of a word follows the form <first letter><number><last letter>. Below are some examples of word abbreviations:

a) it                      --> it    (no abbreviation)

     1
b) d|o|g                   --> d1g

              1    1  1
     1---5----0----5--8
c) i|nternationalizatio|n  --> i18n

              1
     1---5----0
d) l|ocalizatio|n          --> l10n

Assume you have a dictionary and given a word, find whether its abbreviation is unique in the dictionary. A word's abbreviation is unique if no other word from the dictionary has the same abbreviation.

Example: 

Given dictionary = [ "deer", "door", "cake", "card" ]

isUnique("dear") -> false
isUnique("cart") -> true
isUnique("cane") -> false
isUnique("make") -> true

---

单词的缩写词遵循形式<first letter><number><last letter>。以下是单词缩写的一些示例：

a) it                      --> it    (无缩写)

     1
b) d|o|g                   --> d1g

              1    1  1
     1---5----0----5--8
c) i|nternationalizatio|n  --> i18n

              1
     1---5----0
d) l|ocalizatio|n          --> l10n

假设你有一本字典并给了一个单词，找出它的缩写在字典中是否唯一。如果字典中没有其他单词具有相同的缩写，则单词的缩写是唯一的。

例子：

给定 dictionary = [ "deer", "door", "cake", "card" ]

isUnique("dear") -> false
isUnique("cart") -> true
isUnique("cane") -> false
isUnique("make") -> true

---

Solution:

class Solution {
    var m:[String:Set<String>] = [String:Set<String>]()
    func ValidWordAbbr(_ dictionary:inout [String]) {
        for a in dictionary
        {
            let arr:[Character] = Array(a)
            let k:String = String(arr[0]) + String(a.count - 2) + String(arr.last!)
            m[k,default:Set<String>()].insert(a)
        }
    }
    
    func isUnique(_ word:String) -> Bool
    {
        let arr:[Character] = Array(word)
        let k:String = String(arr[0]) + String(word.count - 2) + String(arr.last!)
        let num:Int = m[k,default:Set<String>()].contains(word) ? 1 : 0
        return num == m[k,default:Set<String>()].count
    }
}

---

点击：Playground测试

var sol = Solution()
var arr:[String] = [ "deer", "door", "cake", "card" ]
sol.ValidWordAbbr(&arr)
print(sol.isUnique("dear"))
//Print false
print(sol.isUnique("cart"))
//Print true
print(sol.isUnique("cane"))
//Print false
print(sol.isUnique("make"))
//Print true