首页 > 代码库 > leetcode——Valid Palindrome

leetcode——Valid Palindrome

    这题算是简单,但是还是有错到我都不知道为啥错要启动编译器来调试的时候,原来是不知道有个判断字母的函数是isalnum(),于是自己写了个判断字母的函数,第一次没判断数字,就错了,第二次发现发现判断字母时我是判断A~z则是字母,但是A和a之间隔了32个字符,而大写字母只有26个,说明之间还有不是字母的字符也被我判断进去了。。。。怪不得以前看别人的程序判断字母时都是判断A~Z || a~z,原来细节问题我没有注意到。

在看了别人的答案我又查了查,可以多积累三个函数:

1. isalnum(): 判断是否是字母和数字

2. isalpha(): 判断是否是字母

3. isdigit(): 判断是否是数字

下面是用我自己写的判断字母函数的代码:

class Solution {public:	// 有一个指向头和一个指向尾的指针,如果是字符则比对,或+32或-32比对,若不相同则返回false,若相同则继续,知道头尾指针相遇返回true	bool isPalindrome(string s) {		int head(0), tail(s.size() - 1);		char headChar, tailChar;		while (head < tail){			while (head < tail && !isAlphanumeric(s[head])) 				head++; // 不是字母或数字			while (head < tail && !isAlphanumeric(s[tail])) tail--;			headChar = s[head];			tailChar = s[tail];			if (headChar != tailChar && (headChar + 32) != tailChar && (headChar - 32) != tailChar) return false;			head++;			tail--;		}		return true;	}	inline bool isAlphanumeric(char c){		if ((c >= ‘A‘ && c <= ‘Z‘) || ( c >= ‘a‘ && c <= ‘z‘)) 			return true;		if (c >= ‘0‘ && c <= ‘9‘) 			return true;		return false;	}		};

下面是换了isalnum()函数的,确实简洁多了,而且很神奇的,速度貌似也快上了一点

class Solution {public:	// 有一个指向头和一个指向尾的指针,如果是字符则比对,或+32或-32比对,若不相同则返回false,若相同则继续,知道头尾指针相遇返回true	bool isPalindrome(string s) {		int head(0), tail(s.size() - 1);		char headChar, tailChar;		while (head < tail){			while (head < tail && !isalnum(s[head])) 				head++; // 不是字母或数字			while (head < tail && !isalnum(s[tail])) tail--;			headChar = s[head];			tailChar = s[tail];			if (headChar != tailChar && (headChar + 32) != tailChar && (headChar - 32) != tailChar) return false;			head++;			tail--;		}		return true;	}

leetcode——Valid Palindrome