Solved

How to reverse words using a stack

Posted on 2004-04-19
3
617 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

Announcing the Most Valuable Experts of 2016

MVEs are more concerned with the satisfaction of those they help than with the considerable points they can earn. They are the types of people you feel privileged to call colleagues. Join us in honoring this amazing group of Experts.

Question has a verified solution.

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

Entity Framework is a powerful tool to help you interact with the DataBase but still doesn't help much when we have a Stored Procedure that returns more than one resultset. The solution takes some of out-of-the-box thinking; read on!
Exception Handling is in the core of any application that is able to dignify its name. In this article, I'll guide you through the process of writing a DRY (Don't Repeat Yourself) Exception Handling mechanism, using Aspect Oriented Programming.
This Micro Tutorial demonstrates using Microsoft Excel pivot tables, how to reverse engineer competitors' marketing strategies through backlinks.
Established in 1997, Technology Architects has become one of the most reputable technology solutions companies in the country. TA have been providing businesses with cost effective state-of-the-art solutions and unparalleled service that is designed…

808 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