使用堆栈，使用以下规则创建一个程序，以确定字符模式是否有效：A ^ N B ^ N.

Question

在C ++中，程序必须从名为Asig5.ent的文件中读取要评估的模式。您必须创建一个名为Asig5.sal的文件来放置结果。

我知道如何处理堆栈，但我根本不理解指令。

我不是要求别人给我一个代码。

我只需要有人向我解释这样做的指示。

Answer 1

A ^ NB ^ N可能是一个看似正则表达式的东西。基本上，它是一个以一定数量的As开头的字符串，紧接着就是那么多的B。

例如，以下字符串与模式匹配：

""
"AB"
"AABB"
"AAABBB"

以下不要：

"A"
"B"
"AAB"
"cat"
"AABBC"

字符串上的符号表示法通常意味着重复连接，因此A ^ 2是AA，A ^ 3是AAA等等。然后匹配此模式的字符串集是{A ^ NB ^ N | N> = 0}。