# 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
题目：判断一个字符串是不是回文字符串，所谓回文字符串，就是指字符串的第i个字符与字符串的第n+1-i个字符相等，i小于等n/2。比如"abcba"，"abba"都是回文字符串。
解题思路：
比较字符串第i个字符与字符串的第n+1-i个字符相等，i小于等n/2，如果不相等就返回false，如果循环执行完了还没有返回的话就返回true。
算法实现：
bool isPalin...
分类：
其他好文 时间：
2015-01-15 10:56:17
阅读次数：
161
This interesting problem has been featured in the famous Greplin
programming challenge, and is asked quite often in the interviews. Why? Because this problem can be attacked in so many ways. There a...
分类：
其他好文 时间：
2015-01-14 15:40:39
阅读次数：
291
判断输入的字符串是不是回文字符串，正反读一样。
#include
using namespace std;
int ishuiwen(char *p)
{
int len=strlen(p);
int flag=1;
for(int i=0;i<len/2;++i) ...
分类：
其他好文 时间：
2014-12-30 11:47:34
阅读次数：
127
