判断字符串是否为回文字符串

题目：

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

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

示例 1:

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

示例 2:

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

解题思路：拿到这个题之后首先就是想到将想要的字母和数字提取出来，组成一个新的字符串，方便自己的接下来的操作，所以用到StringBuffer方法。然后将其字母的大小写统一，用到str1 = str1.toLowerCase();方法。接着就是比较简单的判断了。判断首位对应位置的字符是否相等，不相等直接返回false,相等再接着判断，知道首位相遇，则返回true.

代码实现：

class Solution {public boolean isPalindrome(String s) {StringBuffer str = new StringBuffer();int high1 = s.length();for(int i = 0;i < high1;i++){char temp = s.charAt(i);if( ('a' <= temp  &&  temp <= 'z')|| ('A' <= temp  &&  temp <= 'Z')|| ('0' <= temp &&  temp  <= '9')){str.append(s.charAt(i));//获取有效地目标字符}}String str1 = str.toString();str1 = str1.toLowerCase();//将字符的大小写统一if(str1.length() != 0){int low = 0;int high = str1.length() - 1;while(low < high){if(str1.charAt(low) == (str1.charAt(high)) && low < high){low++;high--;}else{return false;}}if(low >= high){   return true;                  }}return true;}
}

判断字符串是否为回文字符串相关推荐

c语言用递归法判断回文字符串,递归方式判断一个字符串是否为回文字符串
/* * 递归方式判断一个字符串是否为回文字符串 */ public class PartitionTest{ public static void main(String[] args) { Str ...
用C语言去判断一个字符串是否为回文字符串（简单明了）
C语言判断回文字符串呀 hello,小伙伴们.好久没写文章了,今天我们来写一下如何用C语言判断字符串是不是回文字符串呢. 大致思路:将字符串逆序赋给另一个字符串,然后比较这两个字符串是否相同.(其实也 ...
Php判断一个字符串是否回文,PHP:判断一个字符串是否为回文字符串
所谓回文字符串,兴许有很多人并不知晓是什么意思.其实呢,回文字符串就是从左往右看和从右往左看是一样的,就如同"CDDC"这样的例子.这么说,不知道大家明白没有.废话呢,也就不多说了 ...
C语言判断字符串是否为回文字符串
判断一字符串是否是回文字符串回文的意思即为该字符串从左往右读出来的值与从右往左读出来的值一样. 代码 #include <stdio.h> #include <stdlib.h&g ...
PHP实现判断字符串是否是回文字符串
前两天,有朋友问我一个面试题,大概的意思就是: 如何判断一个字符串是回文字符串?(第一个和最后一个相同,第二个和倒数第二个相同,以此类推--) 这个感觉还是很简单的. <?php $str = ...
回文字符串：判断一个是否是回文字符串。回文字符串是指正序（从左向右）和倒序（从右向左）读都是一样的字符串。
题目描述: 判断一个是否是回文字符串.回文字符串是指正序(从左向右)和倒序(从右向左)读都是一样的字符串. 示例1 输入:abc 输出:false 示例2 输入:-121 输出:false 示例3 输 ...
判断字符串是否为回文字符串_字符串文字
判断字符串是否为回文字符串 String objects hold ordered sequences of bytes, typically characters, usually to form ...
使用单链表来判断字符串是否为回文字符串
首先,回文字符串是指首位对称的字符串,如ABCDDCBA.ABCDCBA. 单链表,是一种线性表.由数据节点和指向下一个节点的地址组成.创建链表时,不需要连续的内存区域.其插入.删除节点时间复杂度O( ...
leetCode第五题-求字符串最长回文字符串
原题链接: 最长回文字符串给你一个字符串 s,找到 s 中最长的回文子串. 示例 1: 输入:s = "babad" 输出:"bab" 解释:"ab ...

判断字符串是否为回文字符串

判断字符串是否为回文字符串相关推荐

最新文章

热门文章