Solved

How to reverse words using a stack

Posted on 2004-04-19
3
621 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 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

Creating Instructional Tutorials  

For Any Use & On Any Platform

Contextual Guidance at the moment of need helps your employees/users adopt software o& achieve even the most complex tasks instantly. Boost knowledge retention, software adoption & employee engagement with easy solution.

Question has a verified solution.

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

Performance in games development is paramount: every microsecond counts to be able to do everything in less than 33ms (aiming at 16ms). C# foreach statement is one of the worst performance killers, and here I explain why.
The article shows the basic steps of integrating an HTML theme template into an ASP.NET MVC project
This video shows how to use Hyena, from SystemTools Software, to update 100 user accounts from an external text file. View in 1080p for best video quality.

751 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