[Swift]LeetCode389.找不同|FindtheDifference

OStack程序员社区-中国程序员成长平台 › 门户 › 编程› 移动开发›Swift 教程

原作者: [db:作者] 来自: [db:来源] 收藏邀请

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

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：
s = "abcd"
t = "abcde"

输出：
e

解释：
'e' 是那个被添加的字母。

24ms

 1 class Solution {
 2     func findTheDifference(_ s: String, _ t: String) -> Character {
 3         var num_s:UInt32 = getUInt32Value(s)
 4         var num_t:UInt32 = getUInt32Value(t)
 5         //Int转Character：Character(UnicodeScalar(number)) 
 6         return Character(UnicodeScalar(num_t - num_s)!) 
 7     }
 8     //获取字符串的所有字符的ASCII整形之和
 9     func getUInt32Value(_ str:String) -> UInt32
10     {
11         var num:UInt32 = UInt32()
12         //Character转Int：for asc in String(char).unicodeScalars
13         for asc in str.unicodeScalars
14         {  
15             num += asc.value
16         } 
17         return num
18     }
19 }
20     //Character扩展代码  
21     extension Character  
22     {  
23         func toInt() -> Int  
24         {  
25             var num:Int = Int()
26             for scalar in String(self).unicodeScalars  
27             {  
28                 num = Int(scalar.value)  
29             }  
30             return num  
31         }  
32     }

76ms

 1 class Solution {
 2     func findTheDifference(_ s: String, _ t: String) -> Character {
 3         var num_s:UInt32 = getUInt32Value(s)
 4         var num_t:UInt32 = getUInt32Value(t)
 5         //Int转Character：Character(UnicodeScalar(number)) 
 6         return Character(UnicodeScalar(num_t - num_s)!) 
 7     }
 8     //获取字符串的所有字符的ASCII整型之和
 9     func getUInt32Value(_ str:String) -> UInt32
10     {
11         var num:UInt32 = UInt32()
12         //Character转Int：for asc in String(char).unicodeScalars
13         for asc in str.unicodeScalars
14         {  
15             num += asc.value
16         } 
17         return num
18     }
19 }
20     //Character扩展代码  
21     extension Character  
22     {  
23         func toInt() -> Int  
24         {  
25             var num:Int = Int()
26             for scalar in String(self).unicodeScalars  
27             {  
28                 num = Int(scalar.value)  
29             }  
30             return num  
31         }  
32     }

104ms

 1 class Solution {
 2     func findTheDifference(_ s: String, _ t: String) -> Character {
 3         
 4         
 5         var s = s.sorted()
 6         var t = t.sorted()
 7         for i in 0..<s.count {
 8             
 9             let startIndex = s.index(s.startIndex, offsetBy: i)
10             let endIndex = s.index(s.startIndex, offsetBy: i + 1)
11             let a = String(s[startIndex..<endIndex])
12             
13             
14             let startIndexT = t.index(t.startIndex, offsetBy: i)
15             let endIndexT = t.index(t.startIndex, offsetBy: i + 1)
16             let b = String(t[startIndexT..<endIndexT])
17             
18             if a != b {
19                 return Character(b)
20             }
21             
22         }
23         
24         return t.last ?? " "
25     }
26 }