题目:判断一个字符串是不是回文字符串,所谓回文字符串,就是指字符串的第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
给出一个长度不超过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