【LeetCode】125. Valid Palindrome

xiaoxiao2021-02-28  90

题解:用两指针即可

bool isPalindrome(string s) { int len=s.size(); int lt=0,rt=len-1; while(lt<rt) { while(isalnum(s[lt])==false&<<rt)lt++; while(isalnum(s[rt])==false&<<rt)rt--; if(toupper(s[lt])!=toupper(s[rt]))return false; lt++;rt--; } return true; }

转载请注明原文地址: https://www.6miu.com/read-33082.html

最新回复(0)