[JAVA] Inversione stringa

[sidin]

Ciao a tutti ho un problema con cia'va ... allora premettendo che nn so praticamente nulla di questo linguaggio vi propongo una specie di problema... l'inversione di una stringa.. praticamente devo prendere una stringa dall'input.. e leggendo carattere per carattere metterlo su una pila... poi devo invertire la pila...
Dovrei seguire uno schema di realizzazione predisposto..

Nn badate agli errori di programmazione.. diciamo che tipo uno pseudo-codice..

public string inverti()
{ 'creo il metodo inverti

char b, str[];
double i, j = 0;

do {
temp = (char) System.in.read(b); 'leggo il carattere da input e promuovo variabile
pila.push(temp); 'aggiungo il valore alla pila
i++;
} while temp <> "/n"; 'fino a che nn si preme invio (si fa così?)
str = new char[i];


do {
str[j]= pila.top(); 'risalgo al primo valore della pila e lo metto nell'array
pila.pop(); 'cancello il primo valore della pila
j++
} while pila.vuota()<>true; 'controllo se la pila e' vuota
return str;
}

Ora considerando che nn so creare la pila.. so solo formalmente che cosa e' e come funziona... e considerando che i metodi richiamati con pila.(metodo)... sono:

public boolean vuota();
public vuoid push(char e);
public char top();
public void pop();

come posso implementare questa cosa... dalla costruzione della pila all'arrangiamento con il programma....

help me!

Grazie a tutti!



Uno che sta' imparando

[pgm]

up

[lelefante]

Ma cos'e' un esercizio?
Devi per forza leggere carattere per carattere?
In questo caso la pila devi implementarla tu, o puoi usare le classi di java?

[pgm]

:quote: date una mano al povero cristo di sidin

[sidin]

Originariamente inviato da pgm
up

diciamo che e' un esercizio... la lettura dovrebbe essere a posto.. il mio problema + grave e' la pila.. e i medoti sotto riportati!

[ghinz]

Ciao, premetto che:
- sono dieci anni che non implemento una pila
- ho fatto tutto in fretta

Per implementare una pila come serve a te direi che puoi usare la classe StringBuffer come base, valla a vedere nella documentazione del jdk.

Questa potrebbe essere una prima grezza implementazione della classe Pila, ripeto è scritta in fretta e quindi non tiene conto delle possibili condizioni di errore, comunque può essere un punto di partenza...

class Pila {

	private StringBuffer buffer;

	// crea nuova pila
	public void Pila() {
		buffer = new StringBuffer();
	}

	// aggiunge carattere
	public void push(char c) {
		buffer.append(c);
	}

	// carattere in cima alla lista
	public char pop() {
		int pos = buffer.length()-1;
		char c = buffer.charAt(pos);
		buffer.deleteCharAt(pos);
	}

	// vuota la pila (la ricrea)
	public void vuota() {
		buffer = new StringBuffer();
	}

	// non mi ricordo a cosa serve... :(
	public void top() {
	}

}

Ciao

[sidin]

per i metodi perfetto avevo già trovato (top raggiunge la cima della pila)... ora il prob e' vedere se il programma potrebbe andare (quello scritto nel primo post per intenderci)... ma il comando per creare una pila? e il richiamo e' esatto?.. cmq ci stò lavorando! Grazie mille per disponibilità!

[l.golinelli]

Basta che ti fai due cicli for che prendeno i caratteri e li rimettono in una nuova stringa all'inverso... Molto semplice... :gren:

[lelefante]

La pila e' una struttura dati che ti permette di memorizzare e prelevare i dati in successione, con la particolarita' che il primo elemento che prelevi e' l'ultimo elemento che hai inserito, un po' come se tu dovessi impilare dei piatti... da li il nome.
Un'impementazione veloce veloce potrebbe essere questa:

public class pila {

  private final int MAX = 256;
  private char store[] = new char[MAX];
  private int cursore = -1;
  
  public boolean svuota() {
    cursore = -1;
  }

  public char push( char c) {
    if( !piena()) {
      cursore++;
      store[cursore] = c;
    }
  }

  public char pop() {
    if( vuota()) return null
    else return store[cursore--];
  }

  public char top() {
    if( vuota()) return null
    else return store[cursore];
  }

  public boolean vuota() {
    return cursore == -1;
  }

  public boolean piena() {
    return cursore == (MAX-1);
  }
}

La differenza tra i metodi top e pop e' che top restituisce il dato in cima alla pila, senza cancellarlo.

[blinkago]

Giusto!!!:quote:

Parti dalla lunghezza della stringa e usi un incremento negativo finchè non l'indice non diventa 0!!!