【题目】
大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串，比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了，把一个数字看成字符串，问它是不是一个回文数？时间复杂度和空间复杂度越低的算法，得分越高。
c++：
bool isPalindromeNumber(long num);
java:
boolean isPalindromeN...
分类：
移动开发 时间：
2014-10-21 21:36:16
阅读次数：
167
#include #include #pragma mark 统计从终端输入的字符中每个大写字母的个数。用#号作为输入结束标志int main(){ int num[26] = {0}, i; char c; while ((c = getchar())!='#') { if (isupp...
分类：
编程语言 时间：
2014-10-21 13:40:46
阅读次数：
246
输出最大长度的回文子串。 1 string longestPalindrome(string s) 2 { 3 4 5 int id, mx, i, j, len, maxlen; 6 vector cvec; 7 vector ivec; 8 string st...
分类：
其他好文 时间：
2014-10-21 12:00:15
阅读次数：
136
回文数字。玩过回文字符串之后在玩一个回文数字，相比于最长回文字符串的巧妙，这道题目唯一值得称道的地方可能就是那句Do this without extra space，可以说这是这道题目明面上给出的唯一束缚，当然如果要是看了提示的话，会发现输入的整数是有负整数的可能。也就是说还要处理负数的问题，在这...
分类：
其他好文 时间：
2014-10-21 00:47:55
阅读次数：
204
又写完了一道，好开心，洗澡睡觉去~~~明天再看答案好了~ class Solution {
public:
// 用递归的思想
// 用tmp记录字符串子串，如果tmp是回文的，则递归判断剩下的是否也是回文的，如果判断到字符串结尾，则将得到的回文vector加入到总的vector里
vector p...
分类：
其他好文 时间：
2014-10-20 23:04:49
阅读次数：
301
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define N 10001000 9 int n;10 int p[N];11 char s[N], str[N];12 ...
分类：
编程语言 时间：
2014-10-19 14:16:27
阅读次数：
251
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 53431
Accepted: 18454
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类：
其他好文 时间：
2014-10-17 10:14:13
阅读次数：
201
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, "race a car"isnota palindro....
分类：
其他好文 时间：
2014-10-17 06:26:33
阅读次数：
239
题目：统计一个串的回文子串的个数。
分析：dp，暴力。由于数据较小，直接暴力求解即可。
说明：（UVa终于进入前800了）。
#include
#include
#include
#include
using namespace std;
char str[82];
char ans[3200][82];
int main()
{
while (~scanf("%s",str...
分类：
其他好文 时间：
2014-10-17 01:52:53
阅读次数：
226
腾讯的比赛的题目的质量都很高 特别喜欢这题目背景 每题都很有意思这题 也蛮难的 因为n太多了 一定要用O(n)的回文串算法来求我是在这里学习的 传送一般的话 都是char数组 使用特殊字符 表示插入 开头和末尾也是特别的字符 末尾的话是 '\0'这边的话 因为是Int数组 要注意下 0 和 末尾不能...
分类：
编程语言 时间：
2014-10-16 23:00:53
阅读次数：
221
