知识大全 数据结构考研分类复习真题 第四章 串[12]
Posted 表达式
篇首语:赋料扬雄敌,诗看子建亲。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第四章 串[12]相关的知识,希望对你有一定的参考价值。
.S= S S …Sn 是一个长为N的字符串 存放在一个数组中 编程序将S改造之后输出 【中科院计算所 】
( )将S的所有第偶数个字符按照其原来的下标从大到小的次序放在S的后半部分
( )将S的所有第奇数个字符按照其原来的下标从小到大的次序放在S的前半部分
例如
S= ABCDEFGHIJKL
则改造后的S为 ACEGIKLJHFDB
.编一程序 对输入的一表达式(字符串) 输出其TOKEN表示 表达式由变量A B C 常数(数字) … 运算符+ *和括号 ( ) 组成 首先定义符号的类码 【吉林大学 一 ( 分)】
其次定义符号的TOKEN表示
其中NAMEL是变量名表(不允许有相同名) CONST是常量表(不允许有相同数)
例如 假设有表达式(A+A* )+ *B* # 则将生成如下TOKENL
cha138/Article/program/sjjg/201311/22583相关参考
第四章 串 一选择题 .下面关于串的的叙述中哪一个是不正确的?( )【北方交通大学一(分)】 A.串是字符的有限序列 &nb
.串ababaaababaa的next数组为( )【中山大学一】 A. B. C.  
.设字符串S=aabaabaabaacP=aabaac【北方交通大学二(分)】 ()给出S和P的next值和nextval值 ()若S作主串P作模式串试给出利用BF算法和KMP算法的匹配过程
.串的长度是指( )【北京工商大学 一(分)】 A.串中所含不同字母的个数 B.串中所含字符
四应用题 .名词解释串【大连海事一 (分)】【河海大学二(分)】 .描述以下概念的区别空格串与空串【大连海事大学三()(分)】 .两个字符串S和S的长度分别为m和n求这两个字符串最
第五部分算法设计 .设st为两个字符串分别放在两个一维数组中mn分别为其长度判断t是否为s的子串如果是输出子串所在位置(第一个字符)否则输出(注用程序实现)【南京航空航天大学九(分)】 .输入
.下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串【上海大学一(分)】 程序(a) PROCEDURE maxstr(VARst:orderstring;VARindex
[题目分析]两个串的相等其定义为两个串的值相等即串长相等且对应字符相等是两个串相等的充分必要条件因此首先比较串长在串长相等的前提下再比较对应字符是否相等 intequal(strtpsstrtp
.仅从两串含有相等的字符不能判定两串是否相等两串相等的充分必要条件是两串长度相等且对应位置上的字符相同(即两串串值相等) .()s和s均为空串;()两串之一为空串;()两串串值相等(即两串长度相
.在字符串模式匹配的KMP算法中求模式的next数组值的定义如下【北京邮电大学 二(分)】 next[j]= 请问 ()当j=时为什么要取next[]=? ()为什么要取maxK