Any other way to find palindrome other that using the abstract data type "STACK"?
i want to any other efficient way to find the palindrome of string other than using stack data structure. this is code i have written using stack operation.
/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package StringRevUsingStack;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class StringReverseThroughStack {
    // private data members;
    private String InputStr;
    private String OutputStr;
    //Constructor
    public StringReverseThroughStack(String ip){
        InputStr = ip;
    }
    public String doReverse(){
        Stack theStack = new Stack(InputStr.length());
        String revStr;
        for(int i=0;i<InputStr.length();i++)
        {
            theStack.push(InputStr.charAt(i));
        }
        revStr="";
        while(!theStack.isEmpty()){
            revStr+=theStack.pop();
        }
        return revStr;
    }
    public static void main(String args[])throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.println("Enter the String:");
        String ip=br.readLine();
        StringReverseThroughStack theStr = new StringRev开发者_StackOverflow社区erseThroughStack(ip);
        String op=theStr.doReverse();
        if(ip.compareTo(op)==0)
            System.out.println("It is a palindrome");
        else
            System.out.println("It is a not palindrome");
    }
}
class Stack{
    private int maxSize;
    private char[] stackArray;
    private int Top;
    public Stack(int max){
        maxSize = max;
        stackArray = new char[maxSize];
        Top=-1;
    }
    public void push(char item){
        stackArray[++Top]=item;
    }
    public char pop(){
        return stackArray[Top--];
    }
    public char peek(){
        return stackArray[Top];
    }
    public boolean isEmpty(){
   return (Top == -1);
    }
}
StringBuffer has a reverse() method. That should be all you need.
You could do this just with a simple for loop iterating over the string in reverse.
(Assuming java)
public String ReverseThisString(String inputStr) {
    String outputStr = new String();
    for(int i = inputStr.length() - 1; i >= 0; --i) {
        outputStr += String.valueOf(inputStr.charAt(i));
    }
    return outputStr;
}
 
         加载中,请稍侯......
 加载中,请稍侯......
      
精彩评论