LeetCode-125.|LeetCode-125. 验证回文串(Swift)
来源:力扣(LeetCode)题目
链接:https://leetcode-cn.com/problems/valid-palindrome
难度:简单
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
【LeetCode-125.|LeetCode-125. 验证回文串(Swift)】正读和反读都相同的字符序列为“回文”,如“abba”、“abcba”是“回文”。"abc"这种不是。也可以说是字符串反转后和原字符串是一样的。方法-把非字母和数字的去掉生成新字符串,全转小写后,反转。和原字符串全转小写后比对
本题忽略字母大小写,且只考虑字母和数字字符
class Solution {func isPalindrome(_ s: String) -> Bool {var result = false
var newS = ""for charcter in s {
if isUsefulCharacter(charcter) {
newS.append(charcter)
}
}
if String(newS.lowercased().reversed()) == newS.lowercased() {
result = true
}
return result
}
func isUsefulCharacter(_ s:Character) -> Bool {var result = false
if (s <= "z" && s >= "a") || (s <= "Z" && s >= "A") || (s >= "0" && s <= "9") {
result = true
}
return result
}
}
推荐阅读
- backtracing——|backtracing—— 131. 分割回文串
- Pytorch学习|sklearn-SVM 模型保存、交叉验证与网格搜索
- Python|Python 字符串 子串 回文串
- 人工智能|【机器学习】深度盘点(详细介绍 Python 中的 7 种交叉验证方法!)
- LeetCode|LeetCode 336. 回文对 | Python
- 解决|解决 win 10 远程桌面身份验证错误问题
- macOS系统上,安装包安装权限不足或验证不过问题
- IC|数字IC后端真的不如前端设计和验证吗()
- RF接口返回数据验证举例
- Python【习题】(随机生成激活码、优惠码、验证码)