给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。
#include
#include
using namespace std;
int huiwen(char *a){
int len = strlen(a);
int i,j=len-1;
for(i=0;i<len/2;i++,j--){
...
分类：
其他好文 时间：
2014-12-27 23:12:46
阅读次数：
442
一、 题目
题目给出一个字符串，求出它是否为回文字符串，其中只有字母和数字是有效字符，其他的字符可以忽略。
例如："Aman, a plan, a canal: Panama" 是回文字符串.
"race a car" is not a palindrome.不是回文字符串
二、 分析
看到这个题目我首先想到的是使用两个数组将有效字符串保存，其中一个正序一个逆序，然后做比...
分类：
其他好文 时间：
2014-12-26 21:44:07
阅读次数：
152
给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。
#include
#include
using namespace std;
int huiwen(char *a){
int len = strlen(a);
int i,j=len-1;
for(i=0;i<len/2;i++,j--){
if(a[i]!=a[j]){
return...
分类：
其他好文 时间：
2014-12-26 13:04:13
阅读次数：
191
这道题看了好大会没有思路，上网一搜发现这么简单，但是我为什么就想不到呢，？？就是求和它的逆序之后的字符串最长公共子序列，然后用总的长度减去它就行了。原因是是因为只要是在公共子序列里面，那么他就是对称的，少的那些就是需要补的代码如下： 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-12-17 22:21:07
阅读次数：
226
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2014-12-08 17:52:38
阅读次数：
158
回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这...
分类：
其他好文 时间：
2014-11-15 20:03:31
阅读次数：
230
1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 if(s=="") return true; 5 if(s.length()==1) return true; //单个字符，对称...
分类：
其他好文 时间：
2014-11-08 21:59:37
阅读次数：
242
回文字符串
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
输入第一行给出整数N（0...
分类：
其他好文 时间：
2014-11-04 21:17:24
阅读次数：
203
题目大意：
给出一串字符，只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串，就是一个good substrings，求出这样的字串有多少个，并输出长度为偶数和奇数的个数。
解法：
首先，我们需要注意到两个已知条件：
1. 字串可以合并，例如 abbaabbb 合并之后就是abab
2. 只有两个字符a，b
我们可以发现，合并之后的字串一定是aba或者abab类型的，那么合并之后的字串如果是回文的话，第一个字符肯定与最后一个字符相同，反之亦然。
我们可以进一步...
分类：
其他好文 时间：
2014-10-28 17:48:48
阅读次数：
283
1 class Solution { 2 public: 3 bool isPalindrome(string s) { 4 //清空string内部所有不是字母的内容，要注意的是erase删除后返回其下一个元素，利用这点来连续删除，若使用i++则会导致运行时错误 5 ...
分类：
其他好文 时间：
2014-10-27 22:46:29
阅读次数：
239
