LeetCode - 字符串 - 验证回文串

浅浅的花香味﹌ 2023-02-19 06:24 2阅读 0赞

*  题目：验证回文串
 *  难度：简单
 *  题目描述：给定一个字符串，验证它是否是回文串，只考虑**字母**和**数字**字符，可以**忽略字母的大小写**。
 *  示例1：输入: “A man, a plan, a canal: Panama” 输出: true
 *  示例2：输入: "race a car"输出: false

**C语言解法：一个头指针，一个尾指针，前后对比**  
![在这里插入图片描述][20200619121536655.png]

bool isPalindrome(char * s){ 
    	int len = strlen(s);
    	if (len == 0 || len == 1){ 
    		return true;
    	}
    	char *end = s;
    	end += len - 1;
    	while (end >= s){ 
    		while (end >= s){ 
    			if (*end >= 'a' && *end <= 'z' || *end >= 'A'&&*end <= 'Z' || *end >= '0' && *end <= '9'){ 
    				break;
    			}
    			else{ 
    				end--;
    				continue;
    			}
    		}
    		while (end >= s){ 
    			if (*s >= 'a' && *s <= 'z' || *s >= 'A'&&*s <= 'Z' || *s >= '0' && *s <= '9'){ 
    				break;
    			}
    			else{ 
    				s++;
    				continue;
    			}
    		}
    		if (end < s) break;
    		if (*end == *s || *end == toupper(*s) || *end == tolower(*s)){ 
    			end--;
    			s++;
    			continue;
    		}else{ 
    			return false;
    		}
    	}
    	return true;
    }

[20200619121536655.png]: https://img-blog.csdnimg.cn/20200619121536655.png

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_字符串_简单_125.验证回文串

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

小灰灰/ 2023年10月06日 19:32/ 0 赞/ 87 阅读

相关【LeetCode】验证回文串

题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1： > 输

比眉伴天荒/ 2023年07月10日 14:19/ 0 赞/ 69 阅读

相关 LeetCode--验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A ma

妖狐艹你老母/ 2023年05月28日 06:45/ 0 赞/ 2 阅读

相关 LeetCode - 字符串 - 验证回文串

题目：验证回文串难度：简单题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。示例1：输入: “A man,

浅浅的花香味﹌/ 2023年02月19日 06:24/ 0 赞/ 3 阅读

相关【leetcode】验证回文串

【题目】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

叁歲伎倆/ 2023年02月11日 04:59/ 0 赞/ 201 阅读

相关【必备算法】字符串（回文问题）：LeetCode题 125. 验证回文串，680. 验证回文字符串 Ⅱ

写在前面，判断是不是回文的逻辑其实很简单，就是借助双指针不断判断首尾相应位置元素是否相等，java模板如下： boolean isPalindrom(String s

浅浅的花香味﹌/ 2022年12月15日 12:53/ 0 赞/ 206 阅读

相关 LeetCode125. 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。解题思路：将字符串转化成只含有字母和数字

浅浅的花香味﹌/ 2022年05月25日 02:16/ 0 赞/ 280 阅读

相关【LeetCode】验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: > 输入: "A

深藏阁楼爱情的钟/ 2022年02月24日 12:08/ 0 赞/ 324 阅读

相关 LeetCode【125. 验证回文串】

s = s.replaceAll("\\pP","");//去除标点，字符串中只剩数字，字母，汉字 s = s.replace(" ","");

绝地灬酷狼/ 2021年10月24日 02:34/ 0 赞/ 385 阅读

相关【LeetCode】 125. 验证回文串

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

比眉伴天荒/ 2021年06月10日 20:37/ 0 赞/ 468 阅读