【刷题】验证回文字符串

题目要求：

代码实现：

bool validPalindrome(char* left, char* right){    //一次判断某字符串（或者片段）是否为回文字符串while(left < right){if(*left != *right){return false;}left++;right--;}return true;
}bool palindrome(char* str ) {        //入口：从头判断字符串是否回文int len = strlen(str);if(len == 1)    return true;char* p = str;char* q = str + len - 1;while(p < q){if(*p != *q){                //注意：不相等的时候要么删除左侧字符，要么删除右侧字符   return validPalindrome(p+1, q) || validPalindrome(p, q-1);    //此处只调用一次就返回结果}p++;q--;}return true;
}

重难点：

1、第一次判断到不是回文数的时候，要清楚：既可以删除左指针指向的字符，又可以删除右指针指向的字符

2、将判断回文字符串的代码再单独封装一次，这样方便两次调用并使用“ 逻辑或 ”的关系，此处调用的时候，就会判断剩余的字符串是否为回文数，是的话，整个字符串就是回文数；不是的话，说明删除一个字符后依然不是回文字符串

【刷题】验证回文字符串相关推荐

[Leedcode][JAVA][第680题][验证回文字符串Ⅱ][贪心][递归]
[问题描述][第680题][验证回文字符串Ⅱ][简单] 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串.示例 1:输入: "aba" 输出: True 示例 2 ...
leetcode系列--680.验证回文字符串 Ⅱ
leetcode系列–第680题.验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 输入: s = "abca" 输出: true 解释: ...
1706. 球会落何处 / 680. 验证回文字符串 Ⅱ
1706. 球会落何处[中等题][每日一题] 思路: 单看每一行,必须是小球所在的列跟它左右两侧至少有一侧的挡板方向相同才能使小球滚动下去,否则就卡住了,具体点说就是,设小球当前所在列下标为i,那么如 ...
680. 验证回文字符串 Ⅱ golang
题目验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "a ...
680. 验证回文字符串 Ⅱ
680. 验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 示例 1: 输入: s = "aba" 输出: true 示例 2: 输入: s ...
力扣--125验证回文串/680验证回文字符串II
125验证回文串 python代码常规 def isPalindrome(s):if len(s) < 2:return TruesList = []s = s.lower()print(s) ...
20190821：（leetcode习题）验证回文字符串
验证回文字符串题目大致思路代码实现题目大致思路首先明确什么是回文字符串: 正序和反序读,是一回事的句子,就是回文字符串当然,你得把里面除了数字和字母的元素去掉,比如逗号啊,句号啊,之类的 ...
把数组排成最小的数字，划分字母区间，最小覆盖子串，验证回文字符串II
面试题45:把数组排成最小的数字输入一个正整数数组,把数组里所有的数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.这里自定义了一个排序规则. class Solution { publi ...
LeetCode680.验证回文字符串（二）
题目: 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 题目要求: 返回true有两种情况: ①给的s字符串就是回文字符串,可以直接return true: ②需要去除s字符串中 ...

【刷题】验证回文字符串

【刷题】验证回文字符串相关推荐

最新文章

热门文章