回文字符串:前后对应的字符串,从左读到右读完全相同的字符串
1,判断是否是回文字符串?
1)用递归实现,第一个字符跟最后一个字符相同,在判断中间是否是回文字符串.分两种情况,aba,或者abba这两者最后递归终结条件不同
2) 人为代码实现,左右一个指针分别向前后移动判断。递归相对与这种方法就是代码的简洁性,实质情况是相同的。
下面代码链接:
http://blog.csdn.net/beiyeqingteng/article/details/7097146
2,判断一个字符串中出现的最长的回文字符串?
1)递归实现:
首先我们需要列出这个字符串中出现的所有字符串,比如abcb,那么所有字符串便是a,b,c,b,ab,,ac,ab,........
解决办法:同样可以递归实现,利用分治将字符串进行切割,abcb可以切割成a,bcb,然后返回bcb中出现的所有字符串.然后拼接a组成所有的字符串(递归跳跃)
找出所有字符串并且记录长度后,对每个字符串进行是否 是回文字符串的判断
2)判断以一个字符串为中心,左右延伸,判断其最长的回文字符串,记录长度。然后循环每个字符串的字节进行判断哪个字节的回文字符串长度最长。两个函数搞定。
给出链接解决方法:
http://blog.csdn.net/beiyeqingteng/article/details/7097146
3 leetcode题目如下
http://leetcode.com/2012/01/palindrome-number.html
不考虑负数判断一个数是不是回文数
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<vector>
#include<string.h>
#include<cstdarg>
using namespace std;
//not use extra space
int judgePalindrom(int x)
{
if(x<0) return 0;//负数不考虑
int first,l,r;
for(first =1;(x/first)<10;first*=10) //判断除数为取出第一位
while(x)
{
int r=x%10;
int l=x/first;
if(l!=r) return 0;
x=(x%first)/10;//截断头尾
first=first/100;
}
return 1;
}
int main()
{
printf("%d\n",judgePalindrom(212));
return 0;
}