leetcode — 125. 验证回文串

最新推荐文章于 2023-07-02 15:21:27 发布
最新推荐文章于 2023-07-02 15:21:27 发布
阅读量273 收藏 1
点赞数
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34176797/article/details/120159174
版权

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

示例 2:

输入: "race a car"
输出: false
解释："raceacar" 不是回文串

提示：

  • 1 <= s.length <= 2 * 105
  • 字符串 s 由 ASCII 字符组成

方法一：筛选 + 判断

        对字符串 s 进行一次遍历，并将其中的字母和数字字符进行保留，放在另一个字符串 sgood 中。只需要判断 sgood 是否是一个普通的回文串即可。

        第一种：使用语言中的字符串翻转 API 得到 sgood 的逆序字符串 sgood_rev，只要这两个字符串相同，那么 sgood 就是回文串。

        第二种：使用双指针。初始时

最低0.47元/天 解锁文章
呦柚子
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
326-Leetcode 验证字符串是否为回文串
weixin_45964837的博客
04-16 274
方法一：筛选+逆向判断 class Solution { public: bool isPalindrome(string s) { string tmp; for (auto& x : s) { if (isalnum(x)) { tmp += tolower(x); } } string tmp_tmp(tmp.rbegin(), tmp.rend()); return tmp_tmp == tmp; } }; int main() {.
C语言学习之路——输入字符串，判断输入的字符串是否回文
PINYIQ的博客
11-18 2393
C语言学习之路——输入字符串，判断输入的字符串是否回文 初步方法 #include<stdio.h> #include<string.h> //传入字符串，输出字符长度 int strLength(char s[]){ int i=0; while(s[i]) i++; return i; } //比较字符，判断是否回文 int isHW(char s[]){ int i=0,j=strLength(s)-1; //第一个字符和最后一个字符比较是否相同，相同则i加1，
输入一个字符串，如果第一个字符是大写并且其他字符不是大写，那么输出true，否则输出false。
Oliver King 的小窝
08-04 1163
输入一个字符串，如果第一个字符是大写并且其他字符不是大写，那么输出true，否则输出false。 #include #include using namespace std; int main() { char str[126]; int i=0; int flag=0; cout<<"please input the str"<<endl; gets(s
判断回文 输入字符串 输出是否为回文
crystalHYH的专栏
10-21 1318
/**判断回文 */ import java.util.Scanner; public class palindrome { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("please enter a string, such as
字符串--判断回文
weixin_47311994的博客
09-12 844
描述 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。 输入："absba" 返回值：true 输入："ranko" 返回值：false 输入："yamatomaya" 返回值：false 输入："a" 返回值：true 解题思路：在字符串的第一个位置为i,最后一个位置为j；j=arr.length()-1;如果说字符串只有一个元素，就直接返回true；如果字符串长度大于1，i<j，并且i对应的元素值不等于j对应的元素值的话，就返回f
js-leetcode题解之验证回文字符串-题解.zip
05-09
js js_leetcode题解之验证回文字符串_题解
java-leetcode面试题解双指针之第125题验证回文串.zip
03-25
java java_leetcode面试题解双指针之第125题验证回文串
python-leetcode面试题解之第125题验证回文串-题解.zip
05-06
python python_leetcode面试题解之第125题验证回文串_题解
Java实现 LeetCode 680 验证回文字符串 Ⅱ（暴力）
12-21
680. 验证回文字符串 Ⅱ 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含...
java-leetcode题解之第680题验证回文串II.zip
最新发布
05-29
java java_leetcode题解之第680题验证回文串II
判断一个数是否为回文数
第一楼主的博客
06-03 586
判断一个数字是否位回文，不能使用额外的空间。一些小提示：负数可能是回文吗？(-123321)最简单的就是转换成字符串，然后判断。但是本题要求不使用额外的空间你也可以考虑将数字反转，但是这样的话，好像很容易溢出哦～所以，这里肯定有一个好办法。希望你能够想出来哦～格式：输入有若干行，每一行输入对应一行输出，直到遇到终止符号。判断是否为回文，是，输出true，否则输出false。样例输入10001100...
Java实战四 判断是否为回文字符串
sinat_39654987的博客
11-09 6296
描述 给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。 字符串回文指该字符串正序与其逆序逐字符一致。 数据范围：0<n≤10000000<n≤1000000 要求：空间复杂度O(1)O(1)，时间复杂度O(n)O(n) 示例1 输入： "absba" 复制返回值： true 示例2 输入： "ranko" 复制返回值： false 方法一：直接查找法，依旧是来自本人的笨蛋方...
判断是否为回文字符串
心寒的博客
03-07 2942
描述 给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。 字符串回文指该字符串正序与其逆序逐字符一致。 数据范围：0 < n≤1000000 解题思路： 由题意可知：回文字符串指该字符串正序与其逆序逐字符一致，根据规则，判断字符串是否为“回文字符串”首先想到的是要拿第一个字符与最后一个字符比较，然后第二个字符与倒数第二个字符比较，第三个与倒数第三个字符比较......依次循环下去。 public boolean judge
判断字符串是否为回文
全栈小菜鸟
08-29 808
描述 给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false。 解法一 这是一个偷懒的解法 function judge( str ) { return str == str.split('').reverse().join(''); } 解法二 利用数组下标 function judge( str ) { // write code here var len = str.length; var headIndex
python123题目——回文判断
m0_62488776的博客
07-02 1809
回文判断 类型：字符串。
给定一个字符串，请编写一个函数判断该字符串是否回文。如果回文请返回true，否则返回false
SHIFT5CTRL的博客
07-07 1575
import java.util.*; public class Solution { /** * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { // write code here char[] ch = str.toCharArray(); int flag=0; if(
pta难题
热门推荐
weixin_53948686的博客
03-08 1万+
pta难题 pta中遇到的难题 pta中的难题 @[PTA python题] 一、判断回文字符串 回文就是字符串中心对称，从左向右读和从右向左读的内容是一样的。 输入一个字符串，判断该字符串是否为回文，只考虑数字和字母字符，字母的大小写没有区别。 1.输入样例 A man,a plan; cnalPanama 2.输出样例 yes 3.代码 代码如下（示例）： s = input().lower() x = ''.join(filter(str.isalnum, s)) a = reversed(
验证回文串
奋斗的龙猫的博客
11-12 803
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 来源：https://leetcode-cn.com/problems/valid-palindrome/ 方法一：利用双指针进行比较判断 public class HuiWenChuan { public static void main(String[] args) { String string = "race a car"; Hu
5. 最长回文子串python
08-14
回答: 最长回文子串可以通过两种方法来实现。第一种是使用中心扩展法，代码如下： ```python class Solution: def check(self, s, l, r): while l >= 0 and r < len(s) and s[l == s[r]: l -= 1 r += 1 return l + 1, r - 1 def longestPalindrome(self, s: str) -> str: start, end = 0, 0 for x in range(len(s)): l1, r1 = self.check(s, x, x) l2, r2 = self.check(s, x, x + 1) if r1 - l1 > end - start: start, end = l1, r1 if r2 - l2 > end - start: start, end = l2, r2 return s[start:end+1] ``` 第二种方法是使用动态规划，代码如下： ```python class Solution: def longestPalindrome(self, s: str) -> str: res = '' for i in range(len(s)): start = max(0, i - len(res) - 1) temp = s[start:i+1] if temp == temp[::-1]: res = temp else: temp = temp<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [5. 最长回文子串（Python 实现）](https://blog.csdn.net/d_l_w_d_l_w/article/details/118861851)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [LeetCode（Python3）5.最长回文子串](https://blog.csdn.net/weixin_52593484/article/details/124718655)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [力扣 (LeetCode)刷题笔记5.最长回文子串 python](https://blog.csdn.net/qq_44672855/article/details/115339324)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值