how to reverse string without using string reverse or array ?

[funkygarzon]

hi guys ,

Can any one help me in reversing a string without using predefined string reverse function or with array ?

[quad64bit]

Your question is unclear, are you saying you are also prohibited from using an array?

Thats fine if so, because you don't need one. Do you know what string concatenation is, and how to use a 'for' loop?

[funkygarzon]

Your question is unclear, are you saying you are also prohibited from using an array?

Thats fine if so, because you don't need one. Do you know what string concatenation is, and how to use a 'for' loop?

Thanks for you reply ,

Yes i am prohibited from using an array . yes i know string concatenation is combing two strings , but i haven t worked much on string concatenation , but how string concat() helps here ? . yes of course i know to use for loop .

[quad64bit]

"yes of course i know to use for loop"

Ok, great! Then the problem should be trivial. You are also aware that java does string concatenation implicitly as well, such as:

String alpha = "a";
String beta = "b";
String combo = alpha + beta;
assert combo.equals("ab") == true;

You now have the tool needed to combine any two strings. We also know that loops let us do tasks many times over, say, for every character in a 100 character string. If I wanted to make the above example read 'ba' instead of 'ab' (reversed), then I need only change the order in which I concat them.

String alpha = "a";
String beta = "b";
String combo = beta + alpha;
assert combo.equals("ba") == true;

Now, one last part. We can do this with whole strings, but what about individual characters? Well, take a look at the charAt() method of the string class. Combine this with a loop, a temporary String variable, implicit concatenation, and implicit casting from char to String, and you have your solution. Give it a try and post what you come up with; we can discuss it more!

[funkygarzon]

"yes of course i know to use for loop"

Ok, great! Then the problem should be trivial. You are also aware that java does string concatenation implicitly as well, such as:

String alpha = "a";
String beta = "b";
String combo = alpha + beta;
assert combo.equals("ab") == true;

You now have the tool needed to combine any two strings. We also know that loops let us do tasks many times over, say, for every character in a 100 character string. If I wanted to make the above example read 'ba' instead of 'ab' (reversed), then I need only change the order in which I concat them.

String alpha = "a";
String beta = "b";
String combo = beta + alpha;
assert combo.equals("ba") == true;

Now, one last part. We can do this with whole strings, but what about individual characters? Well, take a look at the charAt() method of the string class. Combine this with a loop, a temporary String variable, implicit concatenation, and implicit casting from char to String, and you have your solution. Give it a try and post what you come up with; we can discuss it more!

Wooooooooooooow you have amazing skill quad64bit . Thanks a lot for a wonderful tips . I will try this and i will post here , i am a old member but still i was away from java so again i am starting , any way thanks a lot

[quad64bit]

No problem. Feel free to post what you come up with, and I'll gladly help you further if you need it!

[JosAH]

Think recursion:

1) an empty String has itself as its reverse;
2) otherwise a String s can be written as ht where h is a single character and t is the original String s with its first character stripped; the reverse of this String ht is the reverse of t with character h appended.

kind regards,

Jos

[Tolls]

assert combo.equals("ab") == true;

You know I'm going to have to pull you up on this...:)

assert combo.equals("ab");

[quad64bit]

Yeah yeah, I know :D

I was trying to make it painfully obvious what was happening. I'm never that explicit in my integration tests, I just didn't want any confusion for someone who's skill level isn't known :)

[funkygarzon]

No problem. Feel free to post what you come up with, and I'll gladly help you further if you need it!

Hi quad64bit , sorry for my late reply , here this is what i tried , but i slightly copied from some resource , but the one thing i wanted to know , that is casting

 I TIRED WITH THE HELP OF OTHER RESOURCE 
         ---------------------------------------------
public class ReverseString{
public static void main(String args[])
{
	
	String s = "Helloworld";
	
	
	StringBuilder sb = new StringBuilder();
	   for(int i = s.length() - 1; i >= 0; --i)
	     sb.append(s.charAt(i));
	   System.out.println(sb.toString());
		 
	}
}

I TRIED ON YOUR OWN USING YOUR IDEA 
         ----------------------------------------
public class ReverseString{
public static void main(String args[])
{
	
	String s = "Helloworld";
for(int i = s.length() - 1; i >= 0; --i)
{
	     s.charAt(i);
	   
	     System.out.print((char)i);
}
}
}

Here the above second one is mine and it is not giving right answer , here i don't how to cast the int to string :( . please help me bro . And what is "assert" ?what is the use of "assert " in our program

Think recursion:

1) an empty String has itself as its reverse;
2) otherwise a String s can be written as ht where h is a single character and t is the original String s with its first character stripped; the reverse of this String ht is the reverse of t with character h appended.

kind regards,

Jos

Thank you very much for your reply Josh , sorry for the late reply ,

Can you please explain me in detail of the two point which you have given above ? . thank you Josh

[JosAH]

Thank you very much for your reply Josh , sorry for the late reply ,

Can you please explain me in detail of the two point which you have given above ? . thank you Josh

There isn't much more detail to supply; if a String is empty, the reversed of the String is the empty String; otherwise reverse the String minus the first character and append the first character to the reverse of the String. One more step would be spoonfeeding; you do it.

kind regards,

Jos