题解 | #牛的回文编号II#
牛的回文编号II
https://www.nowcoder.com/practice/0b576fd673834425878b99c736bb6c34?tpId=354&tqId=10595621&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param x string字符串 * @return bool布尔型 */ public boolean isPalindromeNumber (String x) { String[] split = x.split("\\."); String s = split[1]; String temp = ""; for (int i = 0; i < s.length(); i++) { if(s.charAt(i)!='0'){ temp+=s.charAt(i); }else{ break; } } return checkPalindrome(split[0])&&checkPalindrome(temp); } public boolean checkPalindrome(String s){ for (int i = 0; i < s.length(); i++) { if(s.charAt(i)!=s.charAt(s.length()-1-i)){ return false; } } return true; } }
本题知识点分析:
1.正则表达四
2.字符串回文判断
3.字符串分割
本题解题思路分析:
1.以点号为分割,注意特殊字符加\\
2.分别判断前后两个是否为回文就行了,前面肯定不会出现0的情况
3.只要判断split[1]也就是后面的字符串的0的情况,我看测试用例只给出了后导0的情况,我直接for循环判断到出现0就截止,然后判断temp字符串就可以,如果有000121000这种情况,直接用正则表达式replace去替换,或者也是for循环去遍历,找到0的结尾和开始就可以。
本题使用编程语言: Java
高频面试算法题解 文章被收录于专栏
高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!