算法设计-利用栈和队列判别读入的字符串是否为回文

标签: 利用栈和队列判别读入的字符串是否为回文
6人阅读 评论(0) 收藏 举报
分类:

读入的一个字符串以‘@’为结束符,是回文返回TRUE,否则返回FALSE

bool PalindromeTest(){

        InitStack(S);InitQueue(Q);

        while((c=getchar())!='@'){

            Push(S,c);  EnQueue(Q,c);     同时入栈和入队

        }//while

        while(!StackEmpty(S)){

            Pop(S,a);DeQueue(Q,b);    

            if(a!=b) return false;

        }//while

        return true;

}//PalindromeTest;

查看评论

利用栈和队列判断字符串是否是回文——c语言

假设正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’ 和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”...
  • zhang0xu0
  • zhang0xu0
  • 2016-11-16 20:00:09
  • 6472

【数据结构】使用栈和队列判断字符串是否是回文

题目:假设称正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文...
  • cxh_1231
  • cxh_1231
  • 2017-10-22 17:22:49
  • 1283

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

问题:假设称正读和反读都相同的字符序列为回文,例如,‘abba’和‘abcba'是回文,‘abcde’和‘ababab'则不是回文。试写一个算法判别读入的一个一‘@’为结束符的字符序列是否是回文。 ...
  • I2linux
  • I2linux
  • 2015-08-03 18:36:53
  • 3024

数据结构常见问题(二)利用栈和队列判断字符串是否是回文

问题:假设正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’ 和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文...
  • CommputerMac
  • CommputerMac
  • 2018-03-13 21:12:05
  • 30

回文字符串判断(栈练习)

Problem B: 回文(栈和队列) Time Limit: 1 Sec  Memory Limit: 1000 MB Submit: 68  Solved: 20 [Submit][Stat...
  • u012860428
  • u012860428
  • 2014-06-11 17:22:16
  • 3835

只用栈与队列实现判断回文

#include using namespace std; templateclass Node { public : E data; Node * next; Node(E it, Node ...
  • glorygk
  • glorygk
  • 2016-11-13 10:46:27
  • 652

队列-----判断一个字符串是否是回文

【例3-4】编程判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同,如字符序列“ACBDEDBCA”是回文。 算法思想:判断一个字符序列是否是回文,就是把第一个字符与最后一...
  • zhibudefeng
  • zhibudefeng
  • 2011-11-04 22:46:21
  • 5895

用栈和队列实现判断是否回文

#include #include #define N 10typedef struct _node{char c;struct _node *next;} Node;typedef struct _...
  • qq_25573563
  • qq_25573563
  • 2015-11-12 12:28:57
  • 1404

判断字符序列是否为回文

假设称正读和反读都相同的字符序列为"回文",例如,'abba'和'abcba'是回文,'abcde' 和'ababab'则不是回文。试写一个算法判别读入的一个以'@'为结束符的字符序列是否是"回文"。...
  • u013228403
  • u013228403
  • 2014-04-27 11:44:01
  • 5266

设计一个算法判断一个字符串是否是回文

设计一个算法判断一个字符串是否是回文,并写出代码。 "A man a plan a canal panama"是回文。 //是,返回true,否,返回false #include usi...
  • zhuimengzh
  • zhuimengzh
  • 2011-08-21 20:45:11
  • 9515
    个人资料
    等级:
    访问量: 5万+
    积分: 1485
    排名: 3万+