所谓回文字符 串就是指正读反读均相同的字符序列,如“席主席”、“记书记”、“aha”和“ahaha”均是回 文,但“ahah”不是回文。 通过栈这个数据结构我们将很容易判断一个字符串是否为回文。 1 // 4. 判断回文字符串 2 char a[9], s[9]; 3 int i, len, mid
分类：
编程语言 时间：
2016-01-27 17:11:31
阅读次数：
172
题目描述给定一个字符串，求它的最长回文子串的长度。分析与解法最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的。同时，奇数和偶数长度还要分别考虑。Manacher算法可以解决...
分类：
编程语言 时间：
2015-08-26 23:53:24
阅读次数：
159
冒泡排序：很简单就不细说了：#include<stdio.h>
voidbubbleSort(intnum[],intlen)
{
inti=0;
intj=0;
inttemp=0;
for(j=0;j<len-1;j++)
{
for(i=0;i<len-j-1;i++)
{
if(num[i]>num[i+1])
{
temp=num[i+1];
num[i+1]=num[i];
num[i..
分类：
编程语言 时间：
2015-08-08 18:29:25
阅读次数：
377
题目要求判断最长的回文，有两种思路可供选择。
思路一，从两头进行判断，定义两个指针start_index和end_index分别指向头部和尾部，首先固定start_index，让end_index从最后一个元素向前遍历，直到碰到start_index，其间对start_index到end_index的范围进行回文判断，回文判断的规则很简单，如果start和end指向的元素一样，回文长度length=2，然后start+1，end-1，继续比较，如果符合则继续+2，直到start<end不再满足，注意在这之中...
分类：
其他好文 时间：
2015-07-09 14:34:42
阅读次数：
89
题意：又是回文判断：该数是否是回文数原题来自：https://leetcode.com/problems/palindrome-number/分析：回文真多，直接把数反转来判断是否相等。 1 class Solution { 2 public: 3 bool isPalindrome(int...
分类：
其他好文 时间：
2015-06-18 21:42:04
阅读次数：
114
顺序栈和链队的基本操作就不再一一列举了，要想实现回文判断，先来了解什么是回文？“回文”一字符串正着读和反着读是相同的字符序列，如“abcba”,"abba"为"回文"，“abab”则不是“回文”。
其次就是顺序栈和链队如何实现回文的判断？将输入的字符串依次入栈和入队，然后再依次出栈和出队，由于入栈和入队是相同的序列，然而出栈和出队是相反的序列，这就实现了回文的判断。
...
分类：
其他好文 时间：
2015-04-17 22:25:05
阅读次数：
149
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Pan...
分类：
其他好文 时间：
2015-03-18 12:07:14
阅读次数：
111
水题，任意进制转换+回文判断
头脑不太清晰，代码写的很乱。。。。。代码如下：/*
ID: 15674811
LANG: C++
TASK: palsquare
*/#include
#include
#include
#include
using namespace std;ofstream fout("palsquare.o...
分类：
其他好文 时间：
2015-03-06 19:14:53
阅读次数：
134
判断字符串是否是回文：1、输入：hello world dlrow olleh输出：12、输入：nihao hello输出：0代码#include #include int palindrome(char * p){ if(NULL == p) { return 0; ...
分类：
编程语言 时间：
2015-03-05 14:29:03
阅读次数：
149
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”对于递归的回文判断方法可以参照这篇文章:http://blog.csdn.net/cbs612537/article/details/8217425，下边代码是通过压入堆栈和排入队列的.....
分类：
其他好文 时间：
2015-03-02 12:34:30
阅读次数：
141
