| 16.12.2014, 12:32 |
Auf diesen Beitrag antworten » |
| gg_ |
Palindrom
Meine Frage:
ich versuche grad ein Programm zu schreiben,der überprüft ob ein Wort vorwärts und rückwerts gelesen ein Palindrom ist. Ich komme irgenwie nicht wieter, ich hoffe ihr könnt mir paar Vorschläge geben
Meine Ideen:
| code: |
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
|
public class Palindrom {
public static void main(String[] args) {
// TODO Auto-generated method stub
String wort = "otto";
int laenge =wort.length();
char rueckwerts;
for (int i =3; i>=0; i--)
{
rueckwerts=wort.charAt(i);
if(wort.equals(rueckwerts))
{
System.out.println("Palindrom gefunden");
}
else{
System.out.println("Kein Palindrom ");
}
}
}
}
|
|
|
| 16.12.2014, 12:47 |
Auf diesen Beitrag antworten » |
| gg_ |
ich finde das mit char rueckwerts , das stimmt irgendwie nicht |
| 16.12.2014, 13:02 |
Auf diesen Beitrag antworten » |
| eulerscheZahl |
Ich habe dir mal zwei verschiedene Ansätze geschrieben, wie du testen kannst, ob ein Palindrom vorliegt.
Wenn nicht klar ist, warum das funktioniert, einfach nachfragen.
| code: |
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
|
private static String reverse(String s) {
StringBuilder result = new StringBuilder();
for (int i = s.length() - 1; i >= 0; i--) {
result.append(s.charAt(i));
}
return result.toString();
}
private static boolean isPalindrom(String s) {
for (int i = 0; i < s.length() / 2; i++) {
if (s.charAt(i) != s.charAt(s.length() - i - 1)) {
return false;
}
}
return true;
}
public static void main(String[] args) {
String[] testwords = {"otto", "radar", "reliefpfeiler", "fbdszifnsuid"};
for (String word : testwords) {
//if (isPalindrom(word)) {
if (word.equals(reverse(word))) {
System.out.println(word);
}
}
} |
|
|
| 16.12.2014, 18:35 |
Auf diesen Beitrag antworten » |
| gg_ |
| code: |
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
|
import java.util.Scanner;
public class Palindrom {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("************************");
System.out.println("********Palindrom*******");
System.out.println("************************");
System.out.println("Geben Sie ein Wort ein ");
String wort, rueckwerts= "";
wort = in.nextLine();
int laenge = wort.length();
in.close();
for(int i = laenge-1;i>=0;i--)
{
[B] rueckwerts += wort.charAt(i);
[/B]
if(wort.equalsIgnoreCase(rueckwerts))
{
System.out.println("Achtung Palindrom gefunden");
}else{
System.out.println("Leider ist das Wort kein Plaindrom");
}
}
}
}
|
|
Z.b wenn wir das wort Otto nehmen kommt als
Ausgabe:
Leider ist das Wort kein Palindrom
Leider ist das Wort kein Palindrom
Leider ist das Wort kein Palindrom
Achtung Palindrom gefunden
Meine Frage: wie kann ich diese char abfangen(also ich glaub das Problem liegt bei der for schleife) damit bei der Ausgabe entweder einmal "Leider ist das Wort kein Palindrom" oder "Achtung Palindrom gefunden"? |
| 16.12.2014, 18:50 |
Auf diesen Beitrag antworten » |
| eulerscheZahl |
Es liegt daran, dass du prüfst, ob das umgedrehte Wort gleich dem ursprünglichen ist, während du noch dabei bist, das Wort umzudrehen.
Es wird also geprüft: "o" == "otto", "ot" == "otto", "ott" == "otto", "otto" = "otto".
Somit ist auch die Ausgabe verständlich.
Zieh die Prüfung aus der Schleife raus, dann geht es auch wie gewünscht. |
| 16.12.2014, 18:52 |
Auf diesen Beitrag antworten » |
| 16.12.2014, 18:53 |
Auf diesen Beitrag antworten » |
| gg_ |
| code: |
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:
55:
|
import java.util.Scanner;
public class Palindrom {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
System.out.println("************************");
System.out.println("********Palindrom*******");
System.out.println("************************");
System.out.println("Geben Sie ein Wort ein ");
String wort, rueckwerts= "";
wort = in.nextLine();
int laenge = wort.length();
for(int i = laenge-1;i>=0;i--)
{
rueckwerts += wort.charAt(i);
}
if(wort.equalsIgnoreCase(rueckwerts))
{
System.out.println("Achtung Palindrom gefunden");
}else {
System.out.println("Kein Palindrom");
}
in.close();
}
}
|
|
|
