标签:有效 Character ch1 ch2 字符串 offer18 指针 回文
题目:
给定一个字符串,请判断它是不是回文。假设只需要考虑字母和数字字符,并忽略大小写。例如Was it a cat I saw?是一个回文字符,而race a car不是回文字符串。
分析:
只需要利用两个指针,一个指向字符串头部一个指向字符串尾部,一个正向移动一个反向移动,如果两个指针指向的字符相同,则接着移动,直到两个指针相遇,由于题目要求忽略大小写,所以将指针指向的字符都转换成小写比较就行了,并且由于只考虑数字和字母所以其他符号跳过,根据这个思路来解决此题。
该算法只用了while循环,两个指针移动的总次数最多等于字符串长度,因此时间复杂度为O(n)。
public class IsPalindrome {
public static void main(String[] args) {
String s = "Was it a cat I saw?";
boolean palindrome = isPalindrome(s);
System.out.println(palindrome);
}
public static boolean isPalindrome(String s){
int i = 0;
int j = s.length()-1;
while (i<j){
char ch1 = s.charAt(i);
char ch2 = s.charAt(j);
if (!Character.isLetterOrDigit(ch1)){
i++;
}else if(!Character.isLetterOrDigit(ch2)){
j--;
}else {
ch1 = Character.toLowerCase(ch1);
ch2 = Character.toLowerCase(ch2);
if (ch1 != ch2){
return false;
}
i++;
j--;
}
}
return true;
}
}
标签:有效,Character,ch1,ch2,字符串,offer18,指针,回文 来源: https://blog.csdn.net/Jiaodaqiaobiluo/article/details/120401168
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。