N后置编码:指按照下列规则对一个符号串进行处理得到一个新符号串,N表示一个数字。(1)确认初始符号串中每个符号的顺序位置;(2)将初始符号串的第一个符号跳过其后面的一个符号放置,得到一个新符号串;(3)在新符号串中,将初始符号串的第二个符号跳过其后面的两个符号放置,依此类推,直到将初始符号串的第N个符号跳过其后面N个符号放置(数到最后一个符号再接着从头数起)。初始符号串“只争朝夕不负韶华”的“3后置编码”是:
A: 只争夕不朝负韶华
B: 争朝负韶夕华不只
C: 负韶夕华不争朝只
D: 只争韶不华朝负夕
A: 只争夕不朝负韶华
B: 争朝负韶夕华不只
C: 负韶夕华不争朝只
D: 只争韶不华朝负夕
举一反三
- 行程编码的主要思想是将相同的连续符号串用一个符号和串长的值来代替。
- 对于基于文法G[S]的简单优先分析法,下列说法错误的是()。 A: 成功接收一个输入串的场景是#S#,其中#是输入结束符 B: 当做归约操作时,一定是在符号栈中去找可归约符号串 C: 出现了大于关系时的栈顶符号一定是可归约符号串的串尾 D: 可归约符号串中所有文法符号之间的优先级一定是相等的
- 每个非终结符的子程序功能是:用该非终结符的产生式规则()去匹配输入串。 A: 左部符号串 B: 不做符号 C: 右部符号 D: 右部符号串
- 由 5 个 ASCII 码构成且至少(在符号位)包含一个@符号的串有多少个?
- 符号串中符号的顺序无关紧要。