Question
RecognizedString C++ Algorithm Hi, I need help creating this function. I have a pseudo-code but I can't get it running in a function, can someone
RecognizedString C++ Algorithm
Hi, I need help creating this function. I have a pseudo-code but I can't get it running in a function, can someone help me?
Here is the pseudo-code:
// Checks the string aString to verify that it is in language L.
// Returns true if aString is in L, false otherwise.
recognizeString(aString: string): boolean
aStack = a new empty stack
// Push the characters that are before the $ (that is, the characters in s) onto the stack
i = 0
ch = character at position i in aString
while (ch is not a '$')
{
aStack.push(ch)
i++
ch = character at position i in aString
}
// Skip the $
i++
// Match the reverse of s
inLanguage = true // Assume string is in language
while (inLanguage and i < length of aString)
{
if (!aStack.isEmpty())
{
stackTop = aStack.peek()
aStack.pop()
ch = character at position i in aString
if (stackTop equals ch)
i++ // Characters match
else
inLanguage = false // Characters do not match (top of stack is not ch )
}
else
inLanguage = false // Stack is empty (first half of string is shorter
// than second half)
}
if (inLanguage and aStack.isEmpty())
aString is in language
else
aString is not in language
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started