使用kotlin:680. 验证回文串 II 给你一个字符串 s,最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串:如果能,返回 true ;否则,返回 false 。
时间: 2024-03-25 07:36:12 浏览: 72
删除字符串中某一字符
好的,这是一道比较简单的字符串题目,可以用双指针来解决。以下是Kotlin语言的解法:
```kotlin
class Solution {
fun validPalindrome(s: String): Boolean {
var left = 0
var right = s.length - 1
while (left < right) {
if (s[left] != s[right]) {
return isPalindrome(s, left + 1, right) || isPalindrome(s, left, right - 1)
}
left++
right--
}
return true
}
private fun isPalindrome(s: String, left: Int, right: Int): Boolean {
var l = left
var r = right
while (l < r) {
if (s[l] != s[r]) {
return false
}
l++
r--
}
return true
}
}
```
在主函数中调用 validPalindrome 函数即可。
阅读全文