辣条走起,每月的leetcode刷题99元奖励就靠大家啦~
前言
2018.11.27号打卡今天的题目leetcode125
昨天的题解
题目
每天一道leetcode-125验证回文串
题目详述
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输入: "race a car"
题目详解
思路
首先把字母变成小写,然后利用ASC码把数字和小写字母找到,并加到新的字符串中
然后对于这个新的字符串,一个指针在前,一个指针在后,依次比较两者是否相等;
代码(先发图片,再放代码,测试一下,看看会不会乱码)
1class Solution {
2 public boolean isPalindrome(String s) {
3 s = s.toLowerCase();
4 char [] charArray = s.toCharArray();
5 String temp = "";
6 for(int i=0;i<charArray.length;i++)
7 {
8 if( ((int)charArray[i] >= 48 && (int)charArray[i] <= 57) || ((int)charArray[i] >= 97 && (int)charArray[i] <= 122))
9 {
10 temp += charArray[i];
11 }
12 }
13 char [] resultArray = temp.toCharArray();
14 int begin = 0;int end = resultArray.length - 1;
15 while(begin < end)
16 {
17 if(resultArray[begin] == resultArray[end])
18 {
19 begin++;
20 end--;
21 }else{
22 return false;
23 }
24 }
25 return true;
26 }
27}
代码讲解
3-4变小写,字符串变字符数组
6-12行 利用ASC码找到数字和小写字母的字符,加到新的字符串temp;
15-24一个从头开始一个从尾巴开始,比较是否相等,不相等直接返回falas,都相等true
2018.11.27号打卡
作者乔戈里亲历2019秋招,哈工大计算机本硕,百度java工程师,欢迎大家关注我的微信公众号:程序员乔戈里,公众号有3T编程资源,以及我和我朋友(百度C++工程师)在秋招期间整理的近200M的面试必考的java与C++面经,并有每天一道leetcode打卡群与技术交流群,欢迎关注。