判断回文，简单的入栈出栈判断，其他的就是简单的回溯了。class Solution {private: vector> res; vector tempRes;public: bool isValid(string str) { stack stk; ...
分类：
其他好文 时间：
2015-06-02 21:26:50
阅读次数：
162
判断回文字符串是个比较经典的问题。 思路就是拿第一个字符和最一个字符比较，如果不等退出，相同的话继续刚刚的过程，直到第一个字符和最后一个字符相遇或者他们的距离为1时。说明他们是回文字符串。 下面的代码...
分类：
其他好文 时间：
2015-05-26 00:24:26
阅读次数：
282
Decription： 输入一个字符串，判断其是否为回文。 是则输出，“True”，否则输出“False” 题目最简单的做法就是，用两个指针指向字符串的首尾，然后逐个比对。 下面使用栈来判断： ????????将字符串全部...
分类：
其他好文 时间：
2015-05-16 01:43:38
阅读次数：
181
题意分析：求1~100000000内的回文素数
题目分析：
1.多组测试数据，所以先打表。打表O(N), N=10^9, 先求质数再判断回文，还是O(N), 效率低下；所以先构造回文数，再判断质数。
2.偶数位的回文数都能被11整除，自己证明去。所以，偶数位的回文数除了11都是合数。
3.一个k位数，可以构造出一个奇数位的回文数。比如13，可以构造131；189可以构造18981.所以10...
分类：
其他好文 时间：
2015-05-12 15:42:08
阅读次数：
730
#include
#include
#include
using namespace std;#define StackSize 100
typedef char DataType;
typedef struct{
DataType data[StackSize];
int top;
}SeqStack;
/*void Int(S...
分类：
其他好文 时间：
2015-05-03 11:59:52
阅读次数：
359
问题描述：
判断一个字符串是否是回文字符串。
程序分析：
回文字符串：
回文字符串是指一个字符中的最高位与最低位的字符是一样的，次高位和次低位上的字符是一样的，以此类推。同时，值得注意的是单个字符，或者多个重复的字符也是回文字符串。
（1）定义一个判断回文数的函数，按照上面给出的回文数的定义，我们进行判断。
（2）本程序在主函数传入字符串的过程中发现了用gets函数与用scanf函...
分类：
编程语言 时间：
2015-04-27 15:17:34
阅读次数：
219
Description一个字符串将其所有字符倒过来后和原来一样就称它是回文。如121是回文，abA不是回文。 你的任务就是对于输入的字符串判断是否是回文。Input第一行：测试数据组数N(1=接下来N行：每行一个字符串（只有数字和字母（区分大小写）,且字符串大小小于100）.Output输出只有一行...
分类：
其他好文 时间：
2015-04-13 09:17:57
阅读次数：
113
空间复杂度为O(1)的条件下，如何判断一个数是否回文。【方法1】最好的方法如下，可以避免溢出的风险public class Solution { public boolean isPalindrome(int x) { if (x reverse) { r...
分类：
其他好文 时间：
2015-04-13 01:31:59
阅读次数：
115
判断回文字字符串
#include
void huiwen(char *str)
{
int len=0;
int i;
int flag;
char *ch=str;
while(*ch != '\0')
{
ch++;
len++;
}
for(i=0;i<=len/2;i++)
...
分类：
编程语言 时间：
2015-04-06 11:30:04
阅读次数：
224
#include
using namespace std;
#include
bool isPalindromeNumber(long num)
{
if(num<0)
return false;
long temp=num;
long y=0;
while(temp)
{
y=y*10+temp%10;
temp/=10;
}
return num==y;
re...
分类：
其他好文 时间：
2015-04-03 17:23:49
阅读次数：
97
