Любой другой способ найти другой палиндром, который использует абстрактный тип данных "STACK"? - PullRequest
Новая
       11

Любой другой способ найти другой палиндром, который использует абстрактный тип данных "STACK"?

0 голосов
/ 23 января 2011

Я хочу любой другой эффективный способ найти палиндром строки, кроме использования структуры данных стека.это код, который я написал с использованием операции стека. 

/*
 * 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 StringReverseThroughStack(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);
    }

}

Ответы [ 2 ]

0 голосов
/ 23 января 2011

Вы можете сделать это с помощью простого цикла for, перебирающего строку в обратном порядке.

(при условии 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;
}
0 голосов
/ 23 января 2011

StringBuffer имеет метод reverse().Это должно быть все, что вам нужно.

...