palindrom

Glemte lige at sige, at det ikke skal være med stringbuffer

Denne metode returnerer 'true' hvis det er et palindrom du kalder den med.


boolean testPalindrom(String input)
{
  StringBuffer temp=new StringBuffer(input);
  temp.reverse();
  if(input.equals(temp.toString()))
  {
    return true;
  }
  else
  {
    return false;
  }
}

Og hvorfor ikke det ?

Man bruger altid Stringbuffer når man arbejder med String's der skal ændres.

Vores lærer siger, at det er for nemt. Derfor må vi ikke bruge stringbuffer.

Anywayz, tak for hjælpen

Hvorfor accepterer du et svar som ikke løser dit problem???

boolean checkPalind( Srting str ) {
    int forfra = 0;
    int bagfra = str.length()-1;
    while ( forfra < bagfra ) {
        if ( str.charAt(forfra) != str.charAt(bagfra) ) return false;
        forfra++;
        bagfra--;
    }
    return true;
}; //end checkPalind

mvh JakobA

Til ladyhawke: Lad os kalde det forbigående blindhed. Var glad for at få et svar og læste ikke indholdet før jeg havde accepteret svaret.

OK, bare nysgerrig :o)

jeg vil også være med
boolean checkPal(String input) {
byte[] byteval = input.getBytes();
boolean retval = true;
for(int i=0;i<(byteval.length-i)&&retval;i++) { // break if we find one mismatch
  retval = (byteval[i]==byteval[byteval.length-i]);
}
return retval;
}

Eller noget lignende.

boo hiss. første sammenligning giver out of bounds exception :-))

men er et palindrom forresten ikke også ligeglad med store og små bogstaver.
og ligeglad med blanktegn.

boolean checkPalind( String str ) {
    str = str.toLowerCase();
    int forfra = 0;
    int bagfra = str.length()-1;
    while ( true ) {
        while ( forfra < bagfra && str.charAt(forfra) == ' ' ) forfra++;
        while ( forfra < bagfra && str.charAt(bagfra) == ' ' ) bagfra--;
        if ( forfra >= bagfra ) break;
        if ( str.charAt(forfra++) != str.charAt(bagfra--) ) return false;
    }
    return true;
}; //end checkPalind

UPS da osse. Pokkers. Glemte lige at trække 1 fra length.

boolean checkPal(String input) {
    byte[] byteval = input.toLowerCase().getBytes();
    boolean retval = true;
    for(int i=0;i<(byteval.length-i)&&retval;i++) { // break if we find one mismatch
        retval = (byteval[i]==byteval[byteval.length-i-1]);
    }
    return retval;
}