leetcodevalid-palindrome

Posted 巴山雨夜

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcodevalid-palindrome相关的知识,希望对你有一定的参考价值。

题目:

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? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

题目解析:

给定一个字符串,确定它是否是一个回文(从前往后何从后到前读到的是一样的),只考虑字母数字字符和忽略情况。

这句话的意思有以下几点:

1、只需要对比的是 数字还有字母,其他的字符不需要考虑;

2、对于大写字母与小写字母默认是 相同的;

例如,

"A man, a plan, a canal: Panama"就是一个回文.
"race a car"不是一个回文

注意:

您是否考虑到字符串可能是空的?这在面试中是一个很好的问题。

为了解决这个问题,我们将空字符串定义为有效的回文。

另外,此题尽量使用递归来实现。

代码实现

class Solution 
public:
//判断一个字符是不是一个数字,和字母
	bool isSuitAble(char  c)
	
	
		if(( c >= '0'&&c<='9')|| (c>= 'A'&&c<='Z')||(c>= 'a'&&c<='z'))
		
			return true;
		
		return false;
	
	bool _isPalindrome(char * start,char* end)
	
		int size = end-start+1;//得到字符串的长度 
		if(size == 0||size==1)
			return true;
		//得到第一个字符还有最后的一个字符
		while(1)
		
			//只有一个字符 ,或者为空 
			if(end - start +1  < 2)
			
				return true;
			
			if(isSuitAble(*start)&&isSuitAble(*end))
			
				//考虑到大小写的问题
				if(*start  == *end 
					||(*start < *end &&(*start + 32) == *end)
					||(*start > *end &&(*start - 32) == *end))
					return  _isPalindrome(start+1,end-1);
				else
					return false;
			
			else if(!isSuitAble(*start)&&isSuitAble(*end))
			
				++start;
			
			else if(isSuitAble(*start)&&!isSuitAble(*end))
			
				--end;
			
			else
			
				++start;
				--end;
			
		
		return  false;
	
	//使用递归来实现 
	bool isPalindrome(string s) 
		//判断一个字符串是不是一个回文(从左向右读和从右向左读到的字符串是一样的)
		int size = s.size();
		if(size == 0||size ==1)
			return true;
		char * str = (char *)s.c_str();
		char * start= str;
		char * end =  start+size-1;
		return _isPalindrome(start,end);
	
	
;


以上是关于leetcodevalid-palindrome的主要内容,如果未能解决你的问题,请参考以下文章

大天使之剑怎么获得大天使武器

新如何学习大数据技术?大数据怎么入门?怎么做大数据分析?

大数据包括哪些?

大数据如何入门

大数据与Hadoop之间的关系

大数据有啥技术,大数据技术内容介绍