• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

[Swift]LeetCode125.验证回文串|ValidPalindrome

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

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

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

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

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

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Note: For the purpose of this problem, we define empty string as valid palindrome.

Example 1:

Input: "A man, a plan, a canal: Panama"
Output: true

Example 2:

Input: "race a car"
Output: false

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。

说明:本题中,我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

28ms
 1 class Solution {
 2     func isPalindrome(_ s: String) -> Bool {
 3         
 4         let lowerS = s.lowercased()
 5         var ints = [UInt32]()
 6         for scalars in lowerS.unicodeScalars {
 7             ints.append(scalars.value)
 8         }
 9         var i = 0
10         var j = ints.count - 1
11         
12         while i < j {
13             if !isCharOrNumber(ints[i]) {
14                 i += 1
15             }else if !isCharOrNumber(ints[j]) {
16                 j -= 1
17             }else if ints[i] != ints[j] {
18                 return false
19             }else {
20                 i += 1
21                 j -= 1
22             }
23         }
24         return true
25 
26     }
27     
28     func isCharOrNumber(_ character: UInt32) -> Bool {
29         if character >= 97 && character <= 122 {
30             return true
31         }
32         
33         if character >= 48 && character <= 57 {
34             return true
35         }
36         return false
37     }
38 }

32ms

 1 class Solution {
 2     func isPalindrome(_ s: String) -> Bool {
 3         if s.count == 0 {
 4            return true
 5         }
 6         
 7         var chas = s.cString(using:.ascii)!
 8         
 9         var left = 0
10         var right = s.count - 1
11         
12         var loop = true
13         
14         while loop {
15             if left > right {
16                 loop = false
17                 continue
18             } 
19             
20             let leftChar = chas[left]
21             
22             if !checkIsNormalChar(leftChar) {
23                 left = left + 1
24                 continue
25             }
26             
27             let rightChar = chas[right] 
28             
29             if !checkIsNormalChar(rightChar) {
30                 right = right - 1
31                 continue
32             }
33             
34             if isEqual(leftChar,rightChar) {
35                 left = left + 1
36                 right = right - 1
37             } else {
38                 return false
39             }
40             
41         }
42         return true
43     }
44     
45     func isEqual(_ c:CChar, _ other:CChar) -> Bool {
46         if c == other {
47             return true
48         }
49         var newC = c
50         if c >= 97 {
51             newC = c - 32;
52         }
53         
54         var newOther = other
55         
56         if other >= 97 {
57             newOther = other - 32
58         }
59         
60         return newC == newOther
61     }
62     
63     func checkIsNormalChar(_ c: CChar) -> Bool {
64         if c < 48 {
65             return false
66         }
67         
68         if c > 122 {
69             return false
70         }
71         
72         if c > 57 && c < 65 {
73             return false
74         }
75         
76         if c > 90 && c < 97 {
77             return false
78         }
79         
80         return true
81     }
82 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
Swift-mutating关键字的使用发布时间:2022-07-13
下一篇:
[Swift]LeetCode338.比特位计数|CountingBits发布时间:2022-07-13
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap