9. 回文数(C++) 125. 验证回文串(C++) 680. 验证回文字符串 Ⅱ(C++)

9.回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
 

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？

 

——题目难度:简单

-解法1：转化为字符串解题的代码

class Solution {
public:
    bool isPalindrome(int x) {
    	if(x < 0 || x%10 == 0 && x != 0) return false;
        string num = to_string(x);
        int l = 0, r = num.size() - 1;
        
        while(l < r && num[l] == num[r]) {
        	l++;
        	r--;
        }
        if(l >= r) return true;
        
        return false;
    }
};

-解法2：不将整数转化为字符串来解题的代码

class Solution {
public:
    bool isPalindrome(int x) {
    	if(x < 0 || x%10 == 0 && x != 0) return false;
    	
    	/*y不能是int类型，因为当x翻转过后 可能会超出int类型的范围*/
    	int t = x;
    	long long y = 0;  
    	while(t) {
    		y = y*10 + t%10;
    		t /= 10;
    	}
    	
    	if(y == x) {
    		return true;
    	} else {
    		return false;
    	}
    }
};

 

---

125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

——题目难度:简单
 

class Solution {
public:
    bool isPalindrome(string s) {
		//将字母和数字字符单独保存在str中 
		string str;
		for(auto c : s) {
			if(islower(c) || isdigit(c)) { //小写字母和数字字符直接保存 
				str += c;
			}else if(isupper(c)) { //大写字母则转化为小写字母再保存 
				str += (c+32);
			}
		}
		
		int len = str.size();
		if(len==0) return true;
		int l = 0;
		int r = len - 1;
		while(l < r && str.at(l) == str.at(r)) {
			l++;
			r--;
		}
		if(l>=r) return true;
		
		
		return false;
    }
};

 

---

680. 验证回文字符串 Ⅱ

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: "aba"
输出: True
示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符。
注意:

字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

——题目难度:简单
 

class Solution {
public:
    bool validPalindrome(string s) {
    		int l = 0;
            int r = s.size() - 1;
            
            while(l < r && s[l] == s[r]) {
            	l++;
            	r--;
            }
            if(l>=r) return true;
            
            //模拟删除一个字符的操作 
            int l1 = l + 1; //尝试跳过 s[l]字符和 s[r]字符的判断 
			int r1 = r; //并直接开始 s[l+1]字符和 s[r]字符的判断 
			while(l1 < r1 && s[l1] == s[r1]) {
				l1++;
				r1--;
			}
			if(l1>=r1) return true;
			
			int l2 = l; //尝试跳过 s[l]字符和 s[r]字符的判断 
			int r2 = r - 1; //并直接开始 s[l]字符和 s[r-1]字符的判断
			while(l2 < r2 && s[l2] == s[r2]) {
				l2++;
				r2--;
			}
			if(l2>=r2) return true;
			
			
			return false;
		}
    
};