[JAVA]Woord omdraaien

[Verwijderd]

Hoe maak je het mogelijk, een woord om te draaien. En daarna te controleren of het een palindroom is. Ik heb het volgende, maar dan krijg je allerlei foutmeldingen, als je op de button drukt.

Java:

        String woord = invoer.getText();
        int lengte = woord.length();
        String omgekeerd = woord.substring(lengte,0);
        
        String ja = "JA!";
        String nee = "NEE!";
        
        if (woord.equals(omgekeerd))
        {
            uitvoer.setText(ja);
        }
        else
        {
            uitvoer.setText(nee);
        } 

deze lijst krijg je dan als foutmeldingen

code:

java.lang.StringIndexOutOfBoundsException: String index out of range: -3
    at java.lang.String.substring(String.java:1492)
    at Palindroom.Knop_ActionPerformed(Palindroom.java:59)
    at Palindroom$SymAction.actionPerformed(Palindroom.java:51)
    at java.awt.Button.processActionEvent(Button.java:308)
    at java.awt.Button.processEvent(Button.java:281)
    at java.awt.Component.dispatchEventImpl(Component.java:2394)
    at java.awt.Component.dispatchEvent(Component.java:2307)
    at java.awt.EventQueue.dispatchEvent(EventQueue.java:287)
    at java.awt.EventDispatchThread.pumpOneEvent(EventDispatchThread.java:103)
    at java.awt.EventDispatchThread.run(EventDispatchThread.java:83)

[ Voor 44% gewijzigd door Verwijderd op 09-01-2006 18:12 ]

[Kwistnix]

Gokje:

String.length geeft het aantal characters in de String terug, maar de index loopt vanaf 0 ipv 1, dus als je length als upperbound gebruikt krijg je een hele mooie StringIndexOutOfBounds error

Edit: Het gaat dus al eerder fout vanwege een beginindex die groter is dan de endindex, was me niet eens opgevallen

[ Voor 28% gewijzigd door Kwistnix op 09-01-2006 18:23 ]

[Bergie]

ik vermoed dat het fout gaat bij je substring methode, die verwacht waarschijnlijk een end index die hoger is dan de begin index.

edit : ja dus

IndexOutOfBoundsException - if the beginIndex is negative, or endIndex is larger than the length of this String object, or beginIndex is larger than endIndex.

Ik ben geen java kenner dus weet niet of er een ingebouwde methode is voor het omdraaien van een string, maar ik gok het van niet. Je zal dus waarschijnlijk zelf even een simpel lusje moeten schrijven dat de string omdraait.

[ Voor 70% gewijzigd door Bergie op 09-01-2006 18:17 ]

[Sv3n]

Java:

int temp = woord.length();
char[] temparray;


while (temp >=0){
  temparray[woord.length()-temp] = woord.charAt[temp];
  temp--;
}

return new String(temparray); //het omgekeerde woord :) 

zal niet gelijk werken want ik heb t ff heel snel gedaan maar zo zou het moeten kunnen Die substring geeft de fout:

IndexOutOfBoundsException - if the beginIndex is negative, or endIndex is larger than the length of this String object, or beginIndex is larger than endIndex.

[ Voor 20% gewijzigd door Sv3n op 09-01-2006 18:31 ]

[Cloud]

Kun je dit niet makkelijker in 1 keer controleren? Dus zoiets:

Java:

String woord = invoer.getText();
int lengte = woord.length();

for (int i = 0; i < lengte; i++)
{
  if (woord.charAt(i) != woord.charAt(lengte-i))
    return false; // geen palindroom
}

Het zou kunnen dat dit niet werkt, maar volgens mij is dit in elk geval wel een manier waarop je het kunt doen (kleine foutjes voorbehouden )

edit:
pvd net iets te laat!

[ Voor 6% gewijzigd door Cloud op 09-01-2006 18:21 ]

[alx]

Voor palindroom controle volstaat het om woordlengte / 2 checks te doen.
Maar ik weet niet of het doel van de TS is om op palindromen te controleren of om een woord om te draaien en dan het woord met het omgekeerde te vergelijken als palindroom controle.

[eghie]

Zo zou je een string kunnen omdraaien:

Java:

String omgekeerdWoord(String woord)
{
    String omgekeerd = "";
    
    for (int i = (woord.length - 1); i >= 0 ; i--)
    {
        omgekeerd += woord.charAt(i).toString();
    }
    
    return omgekeerd;
}

Ik weet niet of dit precies werkt in JAVA, want heb het niet getest, maar ik neem aan dat dit wel werkt.

Maar om een palindroom te checken, zou ik de code van wolkje gebruiken. Die is het meest efficient.

substring werkt alleen van voor naar achter, niet van achter naar voor.

[ Voor 34% gewijzigd door eghie op 09-01-2006 18:57 ]

[Verwijderd]

Volgens mij kun je het beste de eerste karakter met de laatste vergelijken. Daarna de tweede karakter met de een na laatste en zo verder. Als de karakters niet hetzelfde zijn is het dus geen palingdroom. Lijkt mij het meest efficient.

[NetForce1]

Het korste alternatief is volgens mij zoiets:

Java:

boolean isPalindroom(String woord) {
    return woord != null && new StringBuilder(woord).reverse().equals(woord);
}

Ik heb overigens geen idee hoe efficient dat is.

[ Voor 9% gewijzigd door NetForce1 op 09-01-2006 19:04 . Reden: signature fixed ]

[Cloud]

simulacrum schreef op maandag 09 januari 2006 @ 18:31:
Voor palindroom controle volstaat het om woordlengte / 2 checks te doen.

Ah dit is correct! Ik wist dat ik iets vergeten was. Heb dit ooit ook eens voor m'n studie moeten doen

NetForce1 schreef op maandag 09 januari 2006 @ 18:58:
Het korste alternatief is volgens mij zoiets:

Java:

boolean isPalindroom(String woord) {
    return woord != null && new StringBuilder(woord).reverse().equals(woord);
}

Ik heb overigens geen idee hoe efficient dat is.

Hmm geen idee hoe efficient StringBuilder, maar ik denk dat dit toch ook best wel een efficiente oplossing is

[Creepy]

Verwijderd schreef op maandag 09 januari 2006 @ 18:08:
Hoe maak je het mogelijk, een woord om te draaien. En daarna te controleren of het een palindroom is. Ik heb het volgende, maar dan krijg je allerlei foutmeldingen, als je op de button drukt.

Volgende keer ietsje meer moeite doen mag wel hoor. Zie ook P&W FAQ - De "quickstart". We verwachten hier iets meer van je voordat je een topic opent, zoals eerst zelf opzoek naar een oplossing, eens wat documentatie lezen over de methods die je gebruikt etc. .

[Robtimus]

NetForce1 schreef op maandag 09 januari 2006 @ 18:58:
Het korste alternatief is volgens mij zoiets:

Java:

boolean isPalindroom(String woord) {
    return woord != null && new StringBuilder(woord).reverse().equals(woord);
}

Ik heb overigens geen idee hoe efficient dat is.

Ik betwijfel of dit goed gaat werken. Ik zou ook gewoon de API gebruiken en een StringBuilder of StringBuffer gebruiken om te reversen, maar als een StringBuilder object (return waarde van reverse()) gelijk is aan een String object eet ik mijn pet op.

new StringBuilder(woord).reverse().toString().equals(woord) daarentegen zou wel moeten werken.

[NetForce1]

IceManX schreef op maandag 09 januari 2006 @ 20:49:
[...]
Ik betwijfel of dit goed gaat werken. Ik zou ook gewoon de API gebruiken en een StringBuilder of StringBuffer gebruiken om te reversen, maar als een StringBuilder object (return waarde van reverse()) gelijk is aan een String object eet ik mijn pet op.

new StringBuilder(woord).reverse().toString().equals(woord) daarentegen zou wel moeten werken.

Je hebt uiteraard gelijk, beter opletten voortaan

[Robtimus]

Qua efficientie wint trouwens denk ik de oplossing van wolkje icm de opmerking van simulacrum.

Hoewel een string vergelijken met zijn omgedraaide versie het meest correct lijkt maakt je hier wel 2 extra objecten aan (StringBuilder en de string uit toStirng - geheugen inefficienter) en ben je toch door de string aan het lopen (orde N) voor het reversen, plus door de string lopen voor vergelijking (orde N). Al met al een orde N algoritme met 2 extra objecten.

Dan is dit minstens net zo efficient (ook orde N, geen extra objecten):

Java:

String woord = invoer.getText();
int lengte = woord.length();

for (int i = 0; i < lengte / 2; i++) {
    if (woord.charAt(i) != woord.charAt(lengte - i - 1)) {
        return false; // geen palindroom
    }
}
return true;

Als lengte oneven is dan mis je het middelste karakter wel, maar dat hoef je niet te controleren.

Vergeet trouwens niet die lengte - i - 1, omdat je t/m lengte - 1 kunt gaan.

[Verwijderd]

nevermind

[ Voor 84% gewijzigd door Verwijderd op 10-01-2006 10:17 ]