leetcode：125. 验证回文串

题目来源

• leetcode

题目描述

题目解析

class Solution {
public:
	bool isPalindrome(string s) {
		if (s.empty()) return true;
		int i = 0, j = s.size() - 1;
		//1、先转换成小写字母
		while (i < j)
		{
			if (!isalnum(s[i]) ) { ++i; continue; };//如果不是字母/数字，跳过
			if (!isalnum(s[j]) ) { --j; continue; };  //空格不是字母
			//注意要转换成小写字母
			if (tolower(s[i]) != tolower(s[j]))
			{
				return false;
			}
			++i;
			--j;
		}
		return true;
	}
};

class Solution {
public:
	bool isPalindrome(string s) {
		if (s.empty()) return true;
		//先转换成小写
		transform(s.begin(), s.end(), s.begin(), ::tolower);
		int i = 0, j = s.size() - 1;
		while (i < j)
		{
			if (!isalnum(s[i])) { ++i; continue; };
			if (!isalnum(s[j])) { --j; continue; };
			if (s[i] != s[j])
				return false;
			++i;
			--j;
		}
		return true;
	}
};

递归：会超时

class Solution {

public:
    bool isPalindrome(string s) {
        int i = 0, j = s.length() - 1;

        while (i < j && !isalnum(s[i])){
            ++i;
        }

        while (i < j && !isalnum(s[j])){
            --j;
        }

        int n = j - i + 1;
        if(n == 0 || n == 1){
            return true;
        }

        char left = tolower(s[i]), right = tolower(s[j]);
        if(n == 2){
            return left == right;
        }

        if(left == right){
            return isPalindrome(s.substr(i + 1, n - 2));
        }


        return false;

    }
};