List模板类实现回文判断

原创 2012年03月21日 10:55:49
#include<iostream>
#include<list>
#include<string>
using namespace std;
template<typename Type>
bool IsPalinedrom(const list<Type>&List)
{
	list<Type>Li;
	Li=List;
	while(Li.size()>1)
	{
		if(Li.front()!=Li.back())
			return 0;
		Li.pop_front();
		Li.pop_back();
	}
	return 1;
}
int main()
{
	list<char> a;
	string b;
	while(getline(cin,b))
	{
		a.clear();
		for(int i=0;i<b.length();i++)
			a.push_back(b[i]);
		if(a.empty())
			cout<<"a is empty!"<<endl;
		else
		{
			if(IsPalinedrom(a))
				cout<<"a is palinedrom!"<<endl;
			else 
				cout<<"a is not palinedrom!"<<endl;
		}
	}
	return 0;
}


 

java采用3种方式判断用户输入的字符串是否为回文

一、描述 回文的定义:"回文数" 就是正读倒读都一样的整数。如奇数个数字:98789, 这个数字正读是98789,倒读也是98789;偶数个数字3223也是回文数。 我们今天将回文数扩展为字母和数...
  • tongyuehong
  • tongyuehong
  • 2015年01月14日 15:04
  • 6032

3.2用栈判断回文字符串

/* 算法思想: 1.当字符串的长度是偶数时,入栈的字符个数正好是整个字符串的一半; 则在栈非空的情况下,依次将栈顶元素出栈,并和字符串后半段的元素比较, 当栈顶元素和当前字符串不相同,说明不是回文串...
  • sungaochao
  • sungaochao
  • 2016年05月27日 21:44
  • 764

回文数的判断(三种方法)

关于回文数的总结。 判断一个数是否是回文数。 回文数判断的几种方法。 回文数的概念:即是给定一个数,这个数顺读和逆读都是一样的。例如:121,1221是回文数,123,1231不是回文数。...
  • deaidai
  • deaidai
  • 2017年05月13日 15:35
  • 1836

C++ list模板类介绍

简介          List是一种可在常数时间内在任何位置执行插入和删除操作的顺序容器。list是双向链表,其迭代器是双向的。与其他顺序容器(array, vector, deque)相比,...
  • zhangliang_571
  • zhangliang_571
  • 2014年05月18日 13:37
  • 7857

[转]回文串判断算法——Manacher算法

以下文字转自 ddyyxx博客: Manacher算法总结Manacher算法总结算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法...
  • hk2291976
  • hk2291976
  • 2016年04月09日 22:06
  • 4359

c++::用模板实现List

我在用模板实现List的时候有很多奇奇怪怪的错误,以下我分享出来共勉,希望大家不要掉到和我一样的洞里。   1)因为使用的是模板,所以在每个需要换类型的地方都换成模板参数T(我用的是T,读者可自己定...
  • lalu58
  • lalu58
  • 2016年12月09日 14:52
  • 1305

数据结构 用栈和队列判断回文数

12321,你是不是你,这样的东西叫回文,由于队列和栈的存储方式不同,栈是LIFO,last in first out ,盘子一个一个堆,堆完后从上面开始拿;队列是FIFO,first  in fir...
  • iaiti
  • iaiti
  • 2013年08月17日 13:18
  • 7860

python求解对给定字符串,求解所有子序列是否为回文序列

问题: 给定一个字符串,得到所有的子序列,判断是否为回文序列 思路: 对字符串遍历切片即可 下面是具体实现: #!usr/bin/env python #encoding:utf-8...
  • Together_CZ
  • Together_CZ
  • 2017年08月03日 12:09
  • 497

java判断回文字符串的几种方法

java判断回文字符串几种简单的实现: 1.将字符串倒置后逐一比较,实现如下: public class HuiWenTest { /** * @SERLIN */ pub...
  • u013248516
  • u013248516
  • 2014年07月22日 16:45
  • 22969

【C语言】判断回文数及字符串

首先什么是回文数? “回文”是指正读反读都能读通的句子,设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。例如,若n=1234321,则称n为一回文数;但若n=12...
  • wbq1480
  • wbq1480
  • 2015年04月23日 13:01
  • 1057
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:List模板类实现回文判断
举报原因:
原因补充:

(最多只允许输入30个字)