Leetcode贪心验证回文字符串

Given a string s, return true if the s can be palindrome after deleting at most one character from it.

思路
用头尾指针遍历原字符串，但碰到所指不相同时，需要退出循环记录此书指针的位置。分别去除两个指针上的内容，查看删除一个字符后的字符串是否为回文串。

代码

class Solution {public:bool validPalindrome(string s) {int len = s.size();int head = 0, tail = len-1;while(head < tail){if(s[head] != s[tail])break;head++;tail--;}if(ifpalindrome(s, head))return true;else if(ifpalindrome(s, tail))return true;return false;}bool ifpalindrome(string s, int index){s.erase(index, 1);int head = 0, tail = s.size()-1;while(head < tail){if(s[head] != s[tail])return false;head++;tail--;}return true;}
};

Leetcode贪心验证回文字符串相关推荐

LeetCode 680. 验证回文字符串 Ⅱ
1. 题目给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 示例 1: 输入: "aba" 输出: True示例 2: 输入: "abca" ...
LeetCode 680 验证回文字符串 Ⅱ
题目描述给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 题解使用双指针进行遍历,不满足条件则进行删除,由于不知道要删除哪一个,则均进行判断. 代码 class Solutio ...
LeetCode 1216. 验证回文字符串 III（DP）
文章目录 1. 题目 2. 解题 1. 题目给出一个字符串 s 和一个整数 k,请你帮忙判断这个字符串是不是一个「K 回文」. 所谓「K 回文」:如果可以通过从字符串中删去最多 k 个字符将其转换为 ...
2022-1-13 Leetcode 680.验证回文字符串 II
class Solution {public:bool validPalindrome(string s) {int n = s.size();// for(int i = 0;i < n/2; ...
[Leedcode][JAVA][第680题][验证回文字符串Ⅱ][贪心][递归]
[问题描述][第680题][验证回文字符串Ⅱ][简单] 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串.示例 1:输入: "aba" 输出: True 示例 2 ...
leetcode系列--680.验证回文字符串 Ⅱ
leetcode系列–第680题.验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符.判断是否能成为回文字符串. 输入: s = "abca" 输出: true 解释: ...
20190821：（leetcode习题）验证回文字符串
验证回文字符串题目大致思路代码实现题目大致思路首先明确什么是回文字符串: 正序和反序读,是一回事的句子,就是回文字符串当然,你得把里面除了数字和字母的元素去掉,比如逗号啊,句号啊,之类的 ...
LeetCode：验证回文串【125】
LeetCode:验证回文串[125] 题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...
回文串问题（leetcode 125. 验证回文串 c#）
leetcode 125. 验证回文串给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: &quo ...

Leetcode贪心验证回文字符串

Leetcode贪心验证回文字符串相关推荐

最新文章

热门文章

Leetcode贪心 验证回文字符串

Leetcode贪心 验证回文字符串相关推荐

最新文章

热门文章

Leetcode贪心验证回文字符串

Leetcode贪心验证回文字符串相关推荐