0125验证回文串
/*
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-palindrome
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
PS: 4ms,时间上击败98%.52
7.2Mb,空间上击败100%选手
*/
#include <iostream>
#include <string>
using namespace std;
class Solution {
public:
bool isPalindrome(string s) {
char* p = &s[0];
char* charAndNum = new char[strlen(p) + 1];
char* begin = charAndNum;
for (; *p != '\0'; p++) {
if ((*p >= '0' && *p <= '9') || (*p >= 'a' && *p <= 'z') || (*p >= 'A' && *p <= 'Z')) {
if ((*p >= 'a' && *p <= 'z')) { //小写转大写
*p= *p- 32;
}
*begin = *p;
begin++;
}
}
//begin指向末尾,p指向开头
p = charAndNum;
begin--;
while (p < begin) {
if (*p != *begin) {
return false;
}
p++;
begin--;
}
return true;
}
};
int main(int argc, char const *argv[])
{
string s = "rac,e car";
Solution slove;
cout<<slove.isPalindrome(s)<<endl;
return 0;
}