<T125>Valid Palindrome

最新推荐文章于 2022-06-26 10:14:34 发布
原创 最新推荐文章于 2022-06-26 10:14:34 发布 · 244 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种算法，用于判断一个给定的字符串是否为回文，仅考虑字母和数字字符并忽略大小写。通过两端向中间扫描的方式进行比较，跳过非字母数字字符。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Given a string, determine if it is a palindrome. considering only alphanumeric characters and ignoring cases.

Notes:
Have you consider the string might be empty?

class Solution{
    bool isPalindrome(string s){
        if(s.empty()) return true;

        int i = 0, j = s.size()-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;
    }
};

力扣刷题笔记——回溯
qq_53633989的博客
05-17 538
本文为代码随想录的学习笔记捏，可自行搜索公众号学习回溯是一种暴力搜索的算法，可解决以下问题：为什么是暴力搜索呢，因为这个方法的思想就是列举全部可能的结果，从中取出符合题目要求的结果。所以说，回溯不高效，并不高效但不代表没用，对于有的问题我们也只能使用回溯解决。回溯是递归的副产品，只要有递归就会有回溯，回溯的本质为穷举，集合的大小做题公式如下。
剑指offer所有编程练习总结分析
热门推荐
张彦峰的博客
07-25 172万+
给出剑指offer所有题目描述和对应的解题思路，并且在最有给出对应的代码展示和测试内容 由于牛客剑指Offer题目经过整理和筛选，是面试备考的经典资源之一，因此它的重要性在面试准备过程中是很高的。做这些题目可以帮助面试者熟悉常见的面试题型、巩固基础知识、提升编程能力，为应对面试提供了很好的准备。然而，还需注意不仅仅局限于做题，理解背后的原理和思想同样重要，以便能够在面试时灵活运用和展示自己的能力。
Leetcode 125. Valid Palindrome
小白菜又菜
10-29 145
Problem A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric characters include letters and numbers. Given a string s,
125. Valid Palindrome
declanzane的博客
11-17 82
双指针，主要是边界条件的判断以及字母数字的判断。 classSolution{ public: boolisPalindrome(strings){ if(s.size()<=1)returntrue; size_ti=0; size_tj=s.length()-1; whil...
【leetcode】【125】Valid Palindrome
斗code、年华
03-07 492
一、问题描述 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example, "A man, a plan, a canal: Panama" is a palindrome. "race a ca
LeetCode - 125. Valid Palindrome
virgilshi的博客
07-17 97
题目 LeetCode - 125. Valid Palindrome 题目链接 https://leetcode.com/problems/valid-palindrome/ 参考博客 解题思路 简单题。 解题源码 class Solution { public: bool isPalindrome(string s) { string ans, ans2; ...
LeetCode 125. Valid Palindrome
weixin_33888907的博客
06-23 85
https://leetcode.com/problems/valid-palindrome/ Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: ...
[leetcode] 125. Valid Palindrome
ongleyi的专栏
04-20 263
题目描述：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, “A man, a plan, a canal: Panama” is a palindrome. “race a car” is not a
680. Valid Palindrome II
chenqiuyu10的博客
06-26 114
680. Valid Palindrome II 这是一个双指针问题，但是要注意删除后面或者前面的数有两个选择，会出现不该删除该字母但是结果旁边，例如，我下面这段代码就是这样的问题： 改过来之后，再定义一个函数来判断 大公搞成了！！...
[leetcode]125. Valid Palindrome
xiaocong1990的博客
11-30 243
题目链接:https://leetcode.com/problems/valid-palindrome/   Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a ca...
LeeLeetCode刷题笔记--125. Valid Palindrome
vivian0239的博客
03-03 137
125. Valid Palindrome Easy Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note:For the purpose of this problem, we define empty strin...
直击高频编程考点：动态规划经典算法题总结
张彦峰的博客
04-20 4万+
动态规划基本理解分析以及应用举例，同时给出高频笔试考题解法分析和代码展示验证（最大子序和、最长上升子序列、最长公共子序列、最大子数组乘积、分割整数的最大乘积、最长有效括号、不同路径、最小路径和、最大矩形、0-1背包问题、编辑距离、单词拆分、爬楼梯、打家劫舍、强盗抢劫环形街区、股票买卖问题、最佳买卖股票时机含冷冻期、找零钱的最少硬币数、从起点到终点的最小路径数等）
def solve(s): v = [i for i in range(len(s)) if s[i] not in {'l', 'q', 'b'}] if not v: return True left, right = v[0], v[-1] l, r = v[0], v[-1] # 向内扩散检查回文 while left <= right and s[left] == s[right]: left += 1 right -= 1 # 向外扩散检查回文 while l >= 0 and r < len(s) and s[l] == s[r]: l -= 1 r += 1 return left > right and l < 0 t = int(input()) for _ in range(t): s = input().strip() print("Yes" if solve(s) else "No") 帮我注释一下
最新发布
03-11
<think>好的，我现在需要帮用户给一段Python代码添加详细的注释，这段代码用于检查字符串是否满足特定的回文条件。首先，我得确认用户提供的代码是什么，但用户好像没有直接贴出来。不过根据用户的问题描述，可能是...
C++ Primer Plus第六版 第十六章 编程练习答案
蒟蒻升级中...Orz
12-11 2484
迭代器有点晕... //第一题 //main.cpp #include #include bool palindrome(const std::string str); int main() { std::string str; std::cin >> str; std::cout << (palindrome(str) ? "是" : "否") << std::endl;
A+B problem
IMISSHOT的博客
01-19 379
leetcode 开始收费了，开始转战lintcode。 Write a function that add two numbers A and B. You should not use + or any arithmetic operators. Clarification Are a and b both 32-bit integers? Yes. Can I use bit
<T121>Best Time To Buy And Sell Stack I
IMISSHOT的博客
01-17 327
say you have an array for witch the i th element is the price of a given stock on day i. if you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),
113. Path Sum II
IMISSHOT的博客
01-18 311
Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum. For example: Given the below binary tree and sum = 22, return 给一个二叉树和一个数字sum，让你找出所有路径和为su
RemoveDuplicates form Sort Array
IMISSHOT的博客
10-07 304
/* 2017.10.7 LeetCode : RemoveDuplicates form Sort Array */ int removeDuplicates(int* nums, int numsSize) { int k = 0, i; if (numsSize == 0) return numsSize; for(i = 1; i < nu
plusone
IMISSHOT的博客
10-08 288
/* 2017.10.8 LeedCode:plusone 开始学c++了 */ class Solution { public: vector plusOne(vector& digits) { vector ret(digits.size(), 0); int one = 1; for(int i = digits.size()-1; i
1、设计链式栈类，实现IStack<T>接口。 2、设计链式队列类，实现IQueue<T>接口 3、（附加题）编写一个程序判别读入的字符序列是否为“回文”，所谓回文就是正读和反读都相同的字符序列，例如: abcdedcba 或 abccba 是回文。
10-15
1. 设计链式栈类（IStack<T>接口实现）: ```csharp public class LinkedStack<T> : IStack<T> { private Node<T> top; public class Node<T> { public T Value; public Node<T> Next; public Node(T value) { Value = value; Next = null; } } public void Push(T item) { var newNode = new Node<T>(item); newNode.Next = top; top = newNode; } public T Pop() { if (top == null) throw new InvalidOperationException("Stack is empty"); T item = top.Value; top = top.Next; return item; } public bool IsEmpty() { return top == null; } // 其他接口方法如 Peek() 可以类似地添加，这里不再赘述 } ``` 2. 设计链式队列类（IQueue<T>接口实现）: ```csharp public class LinkedListQueue<T> : IQueue<T> { private Node<T> front; private Node<T> rear; public class Node<T> { public T Value; public Node<T> Next; public Node<T> Prev; public Node(T value) { Value = value; Next = null; Prev = null; } } public void Enqueue(T item) { var newNode = new Node<T>(item); if (rear == null) { front = newNode; rear = newNode; } else { newNode.Prev = rear; rear.Next = newNode; rear = newNode; } } public T Dequeue() { if (front == null) throw new InvalidOperationException("Queue is empty"); T item = front.Value; if (front == rear) // 如果只有一个元素，同时调整 front 和 rear front = rear = null; else { front = front.Next; front.Prev = null; } return item; } // 其他接口方法如 Peek() 和 Count() 可以依此实现 } ``` 3. （附加题）判断输入字符序列是否为回文： ```csharp public static bool IsPalindrome(string input) { int start = 0, end = input.Length - 1; while (start < end) { if (input[start] != input[end]) return false; start++; end--; } return true; } // 示例用法: string sequence = "abcdedcba"; bool isPalindrome = IsPalindrome(sequence); if (isPalindrome) Console.WriteLine($"'{sequence}' is a palindrome."); else Console.WriteLine($"'{sequence}' is not a palindrome."); ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值