反对称序列

原创 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
  • 8185

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

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

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

共轭是针对复数而言的,如果两个复数的实部相等,其虚部为相反数,那么这两个复数就是共轭的。在公式上表示时,共轭使用 *来表示,如        如果满足条件如下:    ...
  • u013197275
  • u013197275
  • 2014年04月23日 17:51
  • 792

IO —— 对象序列化与反序列化

导读:以前,我们的对象都是存在内存里面的,对象序列化是这样一种技术,将对象保存在一个介质中(这个过程可以理解为持久化),也可以适用于网络传输,使得在 Java 虚拟机退出以后还可以访问这个介质,通过相...
  • lw_power
  • lw_power
  • 2016年07月24日 08:51
  • 592

51Nod-1335-子序列翻转

ACM模版描述题解这道题很有趣,为了达到最小字典序,那么x一定是固定的,一定是第一个提前出现的字母的位置,比如abfde,f位置按字典序应该是d,f属于提前出现的,所以x定位在2,接着,我们往后边查找...
  • f_zyj
  • f_zyj
  • 2016年09月09日 01:18
  • 344

对FCN及反卷积的理解

----主要参考 https://github.com/vdumoulin/conv_arithmetic https://www.zhihu.com/question/43609045 h...
  • gyh_420
  • gyh_420
  • 2017年11月18日 18:49
  • 429

Java对象序列化成字符串和反序列化

1、序列化:序列化后保存在一个字符串变量中 package com.lxh.ser.test; import java.io.ByteArrayOutputStream; import java....
  • lyliyongblue
  • lyliyongblue
  • 2015年05月24日 22:31
  • 6229

一次利用JBOSS反序列化进行渗透的笔记

原创 2016-09-03 小思 RoarTalk 首先,本篇文章是参考以下几篇文章和工具介绍完成的:   ·   https://foxglovesecurity.com/20...
  • qq_27446553
  • qq_27446553
  • 2016年09月05日 23:46
  • 2131

Jenkins反序列化代码执行

# -*- encoding:utf-8 -*- import socket import base64 import random import urllib2 import time impor...
  • u012329314
  • u012329314
  • 2017年05月10日 14:55
  • 451

matlab产生对称矩阵

最近发现很多人产生对称矩阵的方法并不是很好,估计并没有理解对称矩阵的本质。其实对称矩阵没什么可说的可以自行百度。这里有几个关于对称矩阵重要性质要知道: 1. 如果A为对称矩阵则必须保证A为方阵。 ...
  • zhao523520704
  • zhao523520704
  • 2016年10月18日 16:53
  • 2245
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:反对称序列
举报原因:
原因补充:

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