关闭

List模板类实现回文判断

750人阅读 评论(0) 收藏 举报
#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;
}


 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:439356次
    • 积分:5772
    • 等级:
    • 排名:第4464名
    • 原创:154篇
    • 转载:24篇
    • 译文:0篇
    • 评论:160条
    娜娜
    文章分类
    最新评论