有种简单的方法，数组从左到右扫一遍，每次以当前的点为中心，只要左右相等就往左右走，这算出来的回文字符串是奇数长度的还有偶数长度的回文字符串就是以当前扫到的点和它左边的点作为中心，然后往左右扫这是O(n^2)的复杂度，这道题过还是没有问题的这里我主要练习的是另外的利用后缀数组加RMQ算法来解决这个问题...
分类：
其他好文 时间：
2015-04-04 01:10:03
阅读次数：
212
//判断一个数是否为回文字符串
#include
int fun(char *str)
{
int len=strlen(str);
int i;
for(i=0;i<len;i++)
{
if(str[i]==(str[len-1]))
len--;
else
return -1;
}
return 1;
}
int main ()
{
char p[]="ab...
分类：
编程语言 时间：
2015-04-03 15:23:35
阅读次数：
133
//判断一个字符串是不是回文字符串
#include
#include
int panduan( char *p )
{
char *q ;
assert( *p != NULL );
q = p;
while( *p != '\0')
{
p++;
}
p--;
while(*q != '\0')
{
if( *p == *q)
{
p--;
...
分类：
编程语言 时间：
2015-04-03 15:17:41
阅读次数：
113
# include
# include
int main(void)
{
char s[1010];
while(scanf("%s", s) != EOF)
{
getchar(); //吸收回车符。
int i,len,q,flag = 1;
len = strlen(s);
q = len / 2;
if((len % 2) != 0)
q++;...
分类：
其他好文 时间：
2015-03-08 13:04:18
阅读次数：
135
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”对于递归的回文判断方法可以参照这篇文章:http://blog.csdn.net/cbs612537/article/details/8217425，下边代码是通过压入堆栈和排入队列的.....
分类：
其他好文 时间：
2015-03-02 12:34:30
阅读次数：
141
★什么是回文串
★寻找字符串中最长的回文串
◇解决思路
1、
2、
◇需要解决的问题
1、字符串输入与保存
2、字母以外的字符处理
3、怎样寻找
◇代码设计
★总结...
分类：
其他好文 时间：
2015-02-27 11:52:19
阅读次数：
160
求解回文字符串：这道题是查找资料才得到的解法。具体思路如下：比如对字符串abcba，做如下处理#a#b#c#b#a#,目的是消除偶数的回文。计算一点的回文长度时，根据保存的前端的最大回文长度和中心点，判断当前点应该是从0开始计算，还是可以根据利用以前的结果。主要就是这个思路。class Soluti...
分类：
其他好文 时间：
2015-02-01 13:27:48
阅读次数：
173
Q：Determine whether an integer is a palindrome. Do this without extra space.
这道题也是基础题，判断一个数是否是回文数，条件是不能使用额外的空间，意思就是说，你不能把一个Intege转换成string，然后对string进行回文字符串的判断。
另外，如果用Reverse Integer的方法，可能会造成数值溢出，比如判...
分类：
其他好文 时间：
2015-01-31 12:31:11
阅读次数：
169
栈的实现很简单，只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过top来对栈进行插入和删除操作。
栈究竟有哪些作用呢？我们来看一个例子。“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。
...
分类：
其他好文 时间：
2015-01-28 14:51:10
阅读次数：
134
回文字符串时间限制：3000 ms | 内存限制：65535 KB 难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可...
分类：
其他好文 时间：
2015-01-16 15:57:55
阅读次数：
140
