vaild

admin管理员组

文章数量:1794759

vaild

题目简述

• Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, “A man, a plan, a canal: Panama”is a palindrome. “race a car”is not a palindrome. Note: Have you consider that the string might be empty? This is a good question to ask during an interview. For the purpose of this problem, we define empty string as valid palindrome.

• 给定一个字符串，确定它是否是回文，只考虑字母数字字符并忽略大小写。例如， “A man, a plan, a canal: Panama”是一个回文。”race a car”不是回文。注意： 你认为字符串可能是空的吗？ 在面试中这是一个很好的问题。出于此问题的目的，我们将空字符串定义为有效回文。

• 非递归方法：指针1从前往后遍历，指针2从后往前遍历，遇到非字母数字的字符跳过，比较前后对应字母数字是否相等。

class Solution {
public:bool isPalindrome(string s) {int lens=s.length();for(int i=0,j=lens-1;i<j;++i,--j){//跳过前面无用字母//两个函数：//isalnum()函数：是数字和字母返回1，不是返回0//isalpha()函数：是字母返回1，不是返回0while(i<j && !isalnum(s[i])){++i;}//跳过后面无用字母while(i<j && !isalnum(s[j])){--j;}//比较是否相等:tolower()将字母变小写if(i<j && tolower(s[i])!=tolower(s[j]))return false;}return true;}
};

• 注意

• isalnum()函数：是数字和字母返回1，不是返回0。

• isalpha()函数：是字母返回1，不是返回0。

• tolower()：将字母变小写。

本文标签： vaild