敢教日月换新天。为有牺牲多壮志,

[Swift]LeetCode249.群组偏移字符串 $ Group Shifted Strings

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

热烈欢迎,请直接点击!!!

进入博主App Store主页,下载使用各个作品!!!

注:博主将坚持每月上线一个新app!!!

Given a string, we can "shift" each of its letter to its successive letter, for example: "abc" -> "bcd". We can keep "shifting" which forms the sequence:

"abc" -> "bcd" -> ... -> "xyz"

Given a list of strings which contains only lowercase alphabets, group all strings that belong to the same shifting sequence.

For example, given: ["abc", "bcd", "acef", "xyz", "az", "ba", "a", "z"]
Return:

[
  ["abc","bcd","xyz"],
  ["az","ba"],
  ["acef"],
  ["a","z"]
]

Note: For the return value, each inner list's elements must follow the lexicographic order.


给定一个字符串,我们可以将它的每个字母“移位”到它的连续字母,例如:“abc”->“bcd”。我们可以保持“移动”,这形成了一个序列:

"abc" -> "bcd" -> ... -> "xyz"

给定只包含小写字母的字符串列表,将属于同一移位序列的所有字符串分组。

例如,给定:["abc", "bcd", "acef", "xyz", "az", "ba", "a", "z"]

返回:

[
  ["abc","bcd","xyz"],
  ["az","ba"],
  ["acef"],
  ["a","z"]
]

注意:对于返回值,每个内部列表的元素必须遵循字典顺序。


复制代码
 1 class Solution {
 2     func groupStrings(_ strings:[String]) -> [[String]] {
 3         var res:[[String]] = [[String]]()
 4         var m:[String:Set<String>] = [String:Set<String>]()
 5         for a in strings
 6         {
 7             var t:String = ""
 8             for c in a.characters
 9             {
10                 t += String((c.ascii + 26 - a[0].ascii) % 26) + ","
11             }
12             if m[t] == nil
13             {
14               m[t] = Set<String>()
15             }
16              m[t]!.insert(a) 
17         }
18         for it in m.values
19         {
20             res.append(Array(it))
21         }
22         return res
23     }
24 }
25 
26 extension Character  
27 {  
28   //属性:ASCII整数值(定义小写为整数值)
29    var ascii: Int {
30         get {
31             let s = String(self).unicodeScalars
32             return Int(s[s.startIndex].value)
33         }
34     }
35 }
36 
37 extension String {        
38     //subscript函数可以检索数组中的值
39     //直接按照索引方式截取指定索引的字符
40     subscript (_ i: Int) -> Character {
41         //读取字符
42         get {return self[index(startIndex, offsetBy: i)]}
43     }
44 }
复制代码

 

posted @   为敢技术  阅读(232)  评论(0编辑  收藏  举报
编辑推荐:
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示
哥伦布
09:09发布
哥伦布
09:09发布
3°
多云
东南风
3级
空气质量
相对湿度
47%
今天
中雨
3°/15°
周三
中雨
3°/13°
周四
小雪
-1°/6°