文章目錄

• 思路
• 代碼

思路

Func(char c): 用于判斷傳入是否為大寫字母或數(shù)字
第一步: 先將小寫字母轉(zhuǎn)化為大寫字母
第二步: 調(diào)整兩指針，使得其指向字母或數(shù)字
第三步: 判斷兩指針內(nèi)容是否相等. 若相等則繼續(xù), 若不相等則ret賦值為false, 跳出while

代碼

bool Func(char c){bool ret=false;if(c>=48 && c<=57) ret=true;if(c>=65 && c<=90) ret=true;return ret; }bool isPalindrome(char * s){int l=strlen(s);char *start=s,*end=s+(l-1);bool ret=true;for(int i=0;i<l;i++){if(start[i]>=97 && start[i]<=122) start[i]-=32;}do{while(start<end && !Func(*start)){start++;}while(start<end && !Func(*end)){end--;}if(*start!=*end){ret=false;break;}else{start++;end--;}}while(start<end);return ret; }

總結(jié)

以上是生活随笔為你收集整理的Leetcode题库 125.验证回文串(双指针 C实现)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。