本文主要是介绍【Leetcode】125、Valid Palindrome,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
回文数,仅限字母和数字的回文数,easy题,头尾指针解决。
#include <iostream>
using namespace std;
bool isPalindrome(string s)
{int start = 0, end = s.length() - 1;while (start < end){if (!isalnum(s[start]))start++;else if (!isalnum(s[end]))end--;else{if (tolower(s[start++]) != tolower(s[end--]))return false;}}return true;
}
int main()
{string s = "Live on evasions ? No, I save no evil.";string s2 = ",.";if(isPalindrome(s))cout << "True" << endl;elsecout << "False" << endl;return 0;
}
这篇关于【Leetcode】125、Valid Palindrome的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!