验证回文串(双指针)——C语言题目

最近在leetcode上做了几个题，经典双指针的思路多次出现，就比如说下面这个题目：
        如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例 1：
输入: s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文串。

示例 2：
输入：s = "race a car"
输出：false
解释："raceacar" 不是回文串。

示例 3：
输入：s = " "
输出：true
解释：在移除非字母数字字符之后，s 是一个空字符串 "" 。
由于空字符串正着反着读都一样，所以是回文串。

        首先可以看到因为字符串中有标点符号和空格，所以第一步我们要把字符中的标点符号和空格去除，可以使用for循环，用 i 来遍历 s 字符数组，只有当字符符合字母和数字的条件的时候，
s[j] = s[i] , j++, i++ ，否则直接 i++ ，直接跳过当前字符，相当于将 s 字符数组重新赋值，过滤掉不符合的字符。

bool isPalindrome(char* s) {
    int i,j=0;
    int sz=strlen(s);
    for(i=0;i<sz;i++){
        if((s[i]>='A'&&s[i]<='Z')||(s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i]<='9')){
            s[j]=s[i];
            j++;
        }
    }
......

         于是我们可以得到只包含数字和字母的字符数组，接着要求大写字母转化为小写字母，这个比较容易实现，用for循环，如果是大写字母则转化，可以用 tolower( ) 函数，记得引用头文件#include<ctype.h>

for(i=0;i<j;i++){
        if(s[i]>='A'&&s[i]<='Z'){
            s[i]=s[i]+'a'-'A';
            //s[i]=tolower(s[i]);
        }
    }

......

        最后我们再来判断是否是回文字符串(双指针)，让start指针指向 s 字符串第一个字符，end指针指向 s 字符串最后一个字符，判断 *start 是否等于 *end ，如果等于，start++ end--，如果回文序列是奇数个字符，start最后会等于end，如果回文序列为偶数个，start最后会大于end，如果不是回文序列，start和end会提前终止，star<end 。

char* start=&s[0],*end=&s[j-1];
    for(i=0;i<j/2;i++){
        if(*start==*end){
            start++;
            end--;
        }
    }
    if(start>=end){
        return true;
    }else{
        return false;
    }

}

        main( )函数如下：

#include<stdio.h>
#include<stdbool.h>
#include<string.h>
int main(){
    char array[100]="A man, a plan, a canal: Panama";

    if(isPalindrome(array)){
     printf("是回文字符串");
    }else{
    printf("不是回文字符串");
    }
    return 0;
}

        测试结果如下：

        本人能力有限，希望文章对你有所帮助，如有改进或错误欢迎讨论，感谢阅读。