反对称序列

原创 2007年10月08日 20:26:00

1、识别读入的字符串是否是一个反对称序列

      
反对称序列:例:abcd&dcba@ 
 特点:以@作为结束符
       以&作为分隔符,且&两侧字符个数相等,顺序相反
abc&abc@ 或abc&bc@ 或ab&bac@都不是反对称序列
提示利用栈保存读入字符,直到&,在读入字符和栈顶元素比较    
分析:和判括号匹配算法相似,设计思想:
1)依次读入字符,入栈,直到字符为&
2)接着读入&后字符,每读入一个,检查栈是否为空
   若栈空,则表明&右边字符多了,不是反对称序列
   否则,和栈顶元素比较,若相等,则继续读入字符
                       若不等,则不是反对称序列
3)当结束时,若栈空,且输入字符是@,则是反对称序列,否则不是反对称序列,&左边字符多了 
Status compare (string str){
   Initstack(S);c=getchat();
 while(c!=‘&’){push(S,c);c=getchar();}
   c=getchar() ; //接收&下一个字符
   while(!stackempty(S)&&c!=‘@’){
       pop(S,x);
       if (x!=c) return error;//
       c=getchar();}//while
   if(stackempty(S)&&c==‘@’)   return ok;
   else return error; //两个条件同时满足,则是反对称序列,若栈空但c!=‘@’,则&右侧字符多了
            若栈不空,但c==‘@’,则&左侧字符多了
}// compare

共轭对称序列和共轭反对称序列

共轭是针对复数而言的,如果两个复数的实部相等,其虚部为相反数,那么这两个复数就是共轭的。在公式上表示时,共轭使用 *来表示,如         如果满足条件如下:     ...
  • lv_xinmy
  • lv_xinmy
  • 2014-04-16 17:50:49
  • 9744

2014 图灵杯 问题 I: 反对称串

问题 I: 反对称串 时间限制: 5 Sec  内存限制: 16 MB 提交: 115  解决: 28 [提交][状态][讨论版] 题目描述   有一个字符串只有0和1组成,对于某个子串...
  • wangzhen_yu
  • wangzhen_yu
  • 2014-12-02 13:05:04
  • 527

数据结构常见问题(2)栈

1.给出区分给定的“栈操作”序列是否合法的准则,并证明两个不同的合法序列不可能得到相同的输出元素序列。 分析: 准则: (1)从操作序列中第一个字符起的任何一个子序列中,‘s'的个数不少于’x‘...
  • kl15932322463
  • kl15932322463
  • 2012-03-06 20:20:40
  • 727

matlab-线性代数 矩阵的判断 对称、实对称、反对称

       慈心积善融学习,技术愿为有情学。善心速造多好事,前人栽树后乘凉。我今于此写经验,愿见文者得启发。实对称矩阵的判断 %输入需要判定的矩阵 a=[1 2 3;2 1 0;3 0 1] %...
  • yushaopu
  • yushaopu
  • 2016-07-03 10:35:16
  • 543

离散数学N元集合自反,对称,反自反,非对称关系数计算问题

  • 2013年05月16日 09:42
  • 206KB
  • 下载

叉乘与反对称矩阵

反对称矩阵定义设A为n维方阵,若有A′=−AA'=-A,则称矩阵A为反对称矩阵。对于反对称矩阵,它的主对角线上的元素全为0,而位于主对角线两侧对称的元素反号。性质 若A为反对称矩阵,则A′,λAA',...
  • qq_35043589
  • qq_35043589
  • 2017-12-23 11:13:52
  • 366

c语言初学-- 反序数 对称数

  • du7793202641
  • du7793202641
  • 2016-11-09 22:29:31
  • 889

对称和反对称矩阵(Symmetric and skew-symmetric matrices)

1. 定义     对称阵和反对称阵均:必为方阵     1)对称阵:     2)反对称阵: 2. 特性 3. 应用 3.1 特征值分解(Eigenvalue Decomposition...
  • MyArrow
  • MyArrow
  • 2016-12-03 18:07:25
  • 2497

如何在 对称序线索二叉树 中找某结点 在先根序列中的 后继结点?

       我们知道,对称线索二叉树的意义在于,中序遍历这种二叉树时不需要栈结构,也不需要递归实现,而且可以确定某结点在中序序列中的前驱和后继结点。那么现在,如在利用对称序线索二叉树,找到某结点在先...
  • gnosed
  • gnosed
  • 2018-03-19 11:43:03
  • 138

实数序列离散傅里叶变换(DFT)的共轭对称性质

先在matlab中运行以一命令,观察一下结果:  >> b=[1 2 3 4 5 6 7 8] b =      1     2     3     4     5     6     7   ...
  • jbb0523
  • jbb0523
  • 2011-08-08 14:18:27
  • 15472
收藏助手
不良信息举报
您举报文章:反对称序列
举报原因:
原因补充:

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