给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/valid-palindrome 8 ms 9.4 MB
1. 题目
示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: false
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 解题
tolower() 将字母转成小写，非字母，不做处理class Solution { public: bool isPalindrome(string s) { if(s.size()<=1) return true; int i = 0, j = s.size()-1; while(i < j) { if(!isalpha(s[i]) && !isdigit(s[i])) { i++; continue; } if(!isalpha(s[j]) && !isdigit(s[j])) { j--; continue; } if(tolower(s[i]) == tolower(s[j])) i++,j--; else return false; } return true; } };
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
