正规式(a|b)a*()与(
)串匹配。()
A: baa
B: bba
C: abaa
D: babba
)串匹配。()
A: baa
B: bba
C: abaa
D: babba
举一反三
- 正规式(a|b)a*(ba)与( )串匹配。 A: baa B: bba C: abaa D: babba
- 假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配,需要做趟匹配,方能找到匹配串。
- 假设主串S=‘aaabbbababaabb’,模式串T=‘abaa’,用串匹配算法从主串的第6个字符开始模式匹配，在第2趟匹配中，要做 次比较。
- 假设主串 S= “abcabaa”，模式串为T= “abaa”，采用KMP算法进行模式匹配，匹配成功时间比较的次数为（ ）。 A: 6 B: 7 C: 8 D: 16
- 下列那个串属于正规式a(a|b)*表示的正规集 A: aaa B: aba C: a D: a