题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
(来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-palindrome)
思路:根据题意,判断回文字符串时,可以将原来输入的字符串中的符号省去,将大写字母变成小写字母存放在一个新的字符串中,再对这个新的字符串进行判断即可。
下面是代码:
bool isPalindrome(char * s)
{
int i,j,len1=0,len2=0;
char *a;
for(i=0;s[i]!='\0';i++)
len1++;
if(len1==0)
return true;//题目定义的特殊情况
a=(char*)malloc(len1*sizeof(char));
for(i=0,j=0;i<len1;i++)
{
if((s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9'))
{
a[j]=s[i];
len2++;
j++;
}
else if(s[i]>='A'&&s[i]<='Z')
{
a[j]=s[i]+('a'-'A');
len2++;
j++;
}
}
for(i=0,j=len2-1;i<=j;i++,j--)
if(a[i]!=a[j])
return false;
return true;
}