首页 > 代码库 > 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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。