List模板类实现回文判断
2012-03-21 10:55
267 查看
#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; }
相关文章推荐
- Palindrome Linked List 判断链表是否回文 栈实现
- 递归实现回文字符串判断
- 用C++实现对回文的判断
- DS之顺序栈和链队实现回文判断
- C语言实现判断素数,回文数,水仙花数,闰年
- c++实现字符串回文判断
- LeetCode234_PalindromeLinkedList (判断是否为回文链表) Java题解
- jsp 判断list是否包含string的实现方法
- 234. Palindrome Linked List (回文链表判断)
- (hdu step 5.2.3)Phone List(Trie实现:在一堆号码中,判断是否有号码是其他号码的前缀)
- 递归实现回文判断(如:abcdedbca就是回文,判断一个面试者对递归理解的简单程序)
- C语言实现回文判断(利用指针的方法)
- 【字符串处理算法】回文判断的算法设计及C代码实现
- 14、JAVA 判断一个数/字符串是不是回文?实现字符串的逆序,如“abcd”变成“dcba”
- [分析总结:leetcode-Palindrome Linked List] 给定单链表,判断链表是否为回文。
- list 模板类的简单实现
- JavaScript栈的实现和回文判断
- STL 之 List 模板类实现与应用
- 使用模板类实现List容器&迭代器
- VC6冒泡排序、回文判断的一种实现