Friday 25 October 2013

Reversing a String using recursion

import java.io.*;
class RevString
{
String str;
String revstr;
RevString()
{
str="";
revstr="";
}
void getstr()throws IOException
{
BufferedReader x=new BufferedReader(new InputStreamReader(System.in));
System.out.println("Enter a string");
str=x.readLine();
}
void recReverse(int i)
{
if(i==0)
return;
else
{
revstr=revstr+str.charAt(i-1);
recReverse(i-1);
}
}
void check()
{
System.out.println("Original string-"+str);
recReverse(str.length());
System.out.println("Reverse string-"+revstr);
if(str.equals(revstr))
{
System.out.println("Word is Palindrome");
}
else
{
System.out.println("Word is not Palindrome");
}
}
public static void main (String[] args)throws IOException
{
RevString call=new RevString();
call.getstr();
call.check();
    }
}

No comments:

Post a Comment