c语言判断字符串是不是回文

125. 验证回文串

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

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

示例1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例2：

输入: "race a car"
输出: false

题解：

本题思想就是双指针，一个指向头，一个指向尾，然后向彼此方向靠近。但是本题有个需要注意的点就是字符串中有可能出现标点符号和空格，我们调用Java API Character.isLetterOrDigit()来判断是不是字符串(自己手写判断方法也很简单，就是根据ASCII码判断)，我们越过所有的标点符号，然后判断是不是回文字符串就行。

具体代码如下：

class Solution {public boolean isPalindrome(String s) {int left = 0, right = s.length() - 1;while (left < right) {while (left < right && !Character.isLetterOrDigit(s.charAt(left)))left++;while (left < right && !Character.isLetterOrDigit(s.charAt(right)))right--;if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {return false;}left++;right--;}return true;}
}

c语言判断字符串是不是回文_125. 验证回文串相关推荐

C语言判断字符串是否为回文
C语言判断字符串是否为回文回文就是字符串中心对称,如"abcba"."abccba"是回文,"abcdba"不是回文. /*判断字符串是否 ...
C语言判断字符串类型及个数并输出
C语言判断字符串类型及个数并输出,这里判断的是: 小写字母:大写字母:空格:数字: #include <stdio.h> int main() {char a;int letter = 0 ...
bigdecimal 判断是否为数字_C语言判断字符串是否为回文
回文就是字符串中心对称,如"abcba"."abccba"是回文,"abcdba"不是回文. /*判断字符串是否为回文*/ #include ...
判断相等_C语言判断字符串是否为回文
回文就是字符串中心对称,如"abcba"."abccba"是回文,"abcdba"不是回文. /*判断字符串是否为回文*/ #include ...
c语言怎么判断字符是否为字母和数字,C语言判断字符串是否为数字
标签:c 判断一个字符串是否为数字, 听起来很简单,实现还是有点难度的. 最近写了一个,如下: #define IS_BLANK(c) ((c) == ' ' || (c) == '\t') #def ...
c语言-----判断字符串是否为点分十进制的IP地址
判断字符串是否为点分十进制的IP地址判断字符串是否为点分十进制的IP地址. 若是则转为16进制, 否则输出"error". 例如输入:"192.41.6.20&quo ...
c语言:判断字符串是否为回文（超详解）
C语言运用数组读入字符串判断是否为回文运行代码及解析 #include<stdio.h> int main(void) {int i,k;char c[20];printf(" ...
c语言判断字符串是不是回文_LeetCode 热题 HOT 100 5. 最长回文子串
题目题解暴力法我们根据回文字符串特点进行判断一个字符串是不是回文. // 回文子串:首尾对称相等const isPalindrome = s => { // abba aba for (l ...
C语言判断字符串是否为回文字符串
判断一字符串是否是回文字符串回文的意思即为该字符串从左往右读出来的值与从右往左读出来的值一样. 代码 #include <stdio.h> #include <stdlib.h&g ...

c语言判断字符串是不是回文_125. 验证回文串

125. 验证回文串

题解：

c语言判断字符串是不是回文_125. 验证回文串相关推荐

最新文章

热门文章