目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
125-验证回文串
访问量:2269
一、简介
地址:https://leetcode.com/problems/valid-palindrome/
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
二、解法
1、解法1
思路:第一个字母或数字,跟倒数第一个字母或数字比较,第二个字母或数字,跟倒数第二个字母或数字比较,一直比较到中间的位置。不相等,则返回false。由于只考虑字母和数字字符,所以,比较的时候,要么我们先把所有非字母和数字字符删除掉,要么在比较的时候,注意忽略非字母和数字字符。考虑到,删除非字母字母和数字字符会降低效率,所以我们采用忽略的方式。实现如下:
func isPalindrome(s string) bool { var rightIndex int = len(s) - 1 var leftIndex int = 0 for leftIndex < rightIndex { //取left需要比较的字符 if s[leftIndex] < 48 || s[leftIndex] > 122 || s[leftIndex] > 57 && s[leftIndex] < 65 || s[leftIndex] > 90 && s[leftIndex] < 97 { leftIndex ++ continue } //判断 是否为字母或是数字 if s[rightIndex] < 48 || s[rightIndex] > 122 || s[rightIndex] > 57 && s[rightIndex] < 65 || s[rightIndex] > 90 && s[rightIndex] < 97 { rightIndex -- continue } if s[rightIndex] != s[leftIndex] { if s[rightIndex] < 65 || s[leftIndex] < 65 { return false } var tmp byte if s[rightIndex] > s[leftIndex] { tmp = s[rightIndex] - s[leftIndex] } else { tmp = s[leftIndex] - s[rightIndex] } if tmp != 32 { return false } } leftIndex ++ rightIndex -- } return true }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助