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;
}


 

相关文章推荐

模板类模拟实现List

上一篇中我模拟实现了vector,接着这个当然就是list了,首先对于list,在库函数里面,list是一个双向的,即既含有next域,也含有prev域,每个节点都含有这样的结构,我们在写的时候要把一...

数据结构与算法之单链表 自己实现STL list模板类

自己写的一个简单的单链表模板类,类似STL功能,不过是单链表,与真正的STL肯定很大区别,只是自己模仿一下而已。 #include using namespace std; template...

list 模板类的简单实现

最近学数据结构,于是尝试着去实现了一个 list 类,发现确实有很多问题,特别是类的继承这一块,有些问题搞不懂…… 这个 list  类只是一个简单的实现,只提供了基本的功能,也没有边界检测什么的,...

list模板类的主要函数介绍

list模板类的主要函数介绍 back() //返回最后一个元素 assign() //给list赋值 begin() //返回指向第一个元素的迭代器 clear() //删除所有元素...

List--C++模板类

#ifndef _PACKAGE_H_ #define _PACKAGE_H_ //数组实现 namespace list_in_array { template class List...
  • fktr_70
  • fktr_70
  • 2015年12月30日 12:29
  • 109

模板类中定义std::list::iterator iter容器的迭代器变量的问题

template class HashTable{ public: explicit HashTable(int size=101); bool remove...

vS2010 list模板类的应用

问题出现:

C++List模板类的使用

List的使用 在使用list必须包括头文件#include 如何定义一个list对象 [cpp] view plain copy #include   int main (void)...

栈模板类的实现

  • 2017年03月14日 14:14
  • 2KB
  • 下载

Huffman树的C++模板类实现

  • 2016年10月28日 23:00
  • 5KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:List模板类实现回文判断
举报原因:
原因补充:

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