使用kotlin解决这个题目:125. 验证回文串 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。 示例 1: 输入: s = "A man, a plan, a canal: Panama" 输出:true 解释:"amanaplanacanalpanama" 是回文串。 示例 2: 输入:s = "race a car" 输出:false 解释:"raceacar" 不是回文串。 示例 3: 输入:s = " " 输出:true 解释:在移除非字母数字字符之后,s 是一个空字符串 "" 。 由于空字符串正着反着读都一样,所以是回文串。 提示: 1 <= s.length <= 2 * 105 s 仅由可打印的 ASCII 字符组成
时间: 2024-02-12 21:07:39 浏览: 29
可以双指针的方法,分别从字符串的头和尾开始遍历,跳过非字母数字字符,将所有大写字符转换为小写字符,然后比较两个字符是否相等,直到两个指针相遇或者跨过了中点。如果在遍历过程中发现不相等的字符,则该字符串不是回文串,返回 false;如果遍历完成后两个指针仍然没有相遇,则该字符串是回文串,返回 true。
下面是使用 Kotlin 实现的代码:
```kotlin
fun isPalindrome(s: String): Boolean {
var left = 0
var right = s.length - 1
while (left < right) {
while (left < right && !s[left].isLetterOrDigit()) {
left++
}
while (left < right && !s[right].isLetterOrDigit()) {
right--
}
if (s[left].toLowerCase() != s[right].toLowerCase()) {
return false
}
left++
right--
}
return true
}
```
可以通过以下代码进行测试:
```kotlin
fun main() {
val s1 = "A man, a plan, a canal: Panama"
val s2 = "race a car"
val s3 = " "
println(isPalindrome(s1)) // true
println(isPalindrome(s2)) // false
println(isPalindrome(s3)) // true
}
```
相关推荐
![.zip](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)