Solved

How to reverse words using a stack

Posted on 2004-04-19
3
619 Views
Last Modified: 2010-08-05
I am a graduate student taking a second level C# course.  This is homework....so don't get snippy trying to sniff me out  :)

2 text boxes..and 1 button.

The click event on button1 should read whatever word (or number) is typed in textbox1 and output to  textbox2 whether or not the input in textbox1 is a palindrome.  (ie "level" in textbox1, when button1 is clicked, textbox2 will read "level is a palindrome"...whereas "lever" in textbox1, when button1 is clicked, textbox2 will read "lever is NOT a palindrome".)  This needs to work for words or numbers.  I've done stuff like this before in C++ using various functions, but am unclear how to do this in c# using a stack.

The core dificulty for me lies in the not knowing how to separate the characters within the stack.  Its simple enough to pop off words in reverse order (ie push green, push red.....pop red, pop green), but how do I do that with the actual characters?

Any thoughts would be greatly appreciated.

Shawna

0
Comment
Question by:smccloud
  • 2
3 Comments
 
LVL 5

Expert Comment

by:tgannetts
ID: 10858690
You can use the Arraylist to store the characters held in the text field of the textbox, and then the reverse method to reverse the order of the letters.

So a possible function to check for a palindrome could be:

string reversed = "";
                  
//Pass characters to arraylist
ArrayList al = new ArrayList(this.textBox1.Text.ToCharArray());

//Sort Arraylist
al.Reverse();

//Pass arraylist to string
foreach(char letter in al)
{
     reversed += letter;
}

if(reversed.ToUpper() == this.textBox1.Text.ToUpper())
{
     this.textBox2.Text = this.textBox1.Text.ToString() + " is a palindrome";
}
else
{
     this.textBox2.Text = this.textBox1.Text.ToString() + " is not a palindrome";
}

You would need to ignore spaces if you are trying to check if sentences are palindromes, as any string comparision would fail if the spaces don't match.

Hope this points you in the right direction for your homework!

Tom.
0
 
LVL 5

Accepted Solution

by:
tgannetts earned 70 total points
ID: 10858858
Another option is to use the Stack class held in System.Collections to create a First-In-Last-Out method:

string reversed = "";
                  
Stack test;
                  
test = new Stack(this.textBox1.Text.ToCharArray());

while(test.Count > 0)
{
     reversed += test.Pop();
}

...

Tom.
0
 

Author Comment

by:smccloud
ID: 10859104
Thanks Tom!!!

dekroW ekil a mrahc     :)
0

Featured Post

On Demand Webinar - Networking for the Cloud Era

This webinar discusses:
-Common barriers companies experience when moving to the cloud
-How SD-WAN changes the way we look at networks
-Best practices customers should employ moving forward with cloud migration
-What happens behind the scenes of SteelConnect’s one-click button

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Extention Methods in C# 3.0 by Ivo Stoykov C# 3.0 offers extension methods. They allow extending existing classes without changing the class's source code or relying on inheritance. These are static methods invoked as instance method. This…
This article introduced a TextBox that supports transparent background.   Introduction TextBox is the most widely used control component in GUI design. Most GUI controls do not support transparent background and more or less do not have the…
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…

713 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question