Valid Palindrome LeetCode Java
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了Valid Palindrome LeetCode Java，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1789字，纯文字阅读大概需要3分钟。
内容图文
描述
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring
cases.
For example,
”A man, a plan, a canal: Panama” is a palindrome.
”race a car” is not a palindrome.
Note: Have you consider that the string might be empty? is is a good question to ask during an
interview.
For the purpose of this problem, we define empty string as valid palindrome.
分析
去标点符号，看是不是回文
代码
1
public
class
ValidPalindrome {
2
public
static
void
main(String[] args) {
3 String str= "A man, a plan, a canal: Panama";
4 System.out.println(validPalindrome(str));
5 }
6publicstatic boolean validPalindrome(String str) {
7if (str=="")
8returntrue;
9// String regex= "/[^\\u4e00-\\u9fa5\\w]/g";10 String regex= "[\\p{Punct}\\p{Space}]+"; //去标点符号的正则表达式， 但不能去“”和中文标点11 str=str.replaceAll(regex,"");
12 String strlow=str.toLowerCase();
13// return strlow;14char[] ch=strlow.toCharArray();
1516for(int i=0;i<ch.length;i++) {
17int j=ch.length-1-i;
18if(i<=j) {
19if(ch[i]==ch[j]) {
20continue;
21 }else {
22returnfalse;
23 }
24 }
25 }
26returntrue;
27 }
28 }
方法2（转载）
不用正则
1
public
static
boolean
isPalindrome(String s) {
2
if(s.length()==0)
3returntrue;
4 5 s = s.toUpperCase();
6int low1 = ‘A‘, high1 = ‘Z‘;
7int low2 = ‘0‘, high2 = ‘9‘;
8int low = 0, high = s.length()-1;
910while(low < high){
11if((s.charAt(low)<low1||s.charAt(low)>high1)
12 && (s.charAt(low)<low2||s.charAt(low)>high2)){
13 low++;
14continue;
15 }
1617if((s.charAt(high)<low1||s.charAt(high)>high1)
18 && (s.charAt(high)<low2||s.charAt(high)>high2)){
19 high--;
20continue;
21 }
22if(s.charAt(low) == s.charAt(high)){
23 low++;
24 high--;
25 }else26returnfalse;
27 }
28returntrue;
29 }
30
原文：https://www.cnblogs.com/ncznx/p/9170416.html
内容总结
以上是互联网集市为您收集整理的Valid Palindrome LeetCode Java全部内容，希望文章能够帮你解决Valid Palindrome LeetCode Java所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。