Informatiker Board | Druckvorschau: Substring finden

Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Substring finden (http://www.informatikerboard.de/board/thread.php?threadid=2043)

Geschrieben von neuling96 am 05.01.2015 um 04:24:

Substring finden

hi, aufgabe a habe ich bereits
und b bin ich mir nicht sicher

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:

public static void printPalindromicStrings(String param){
for( int i=2; i<param.length; i++){
String [] substring= new String [i];
for(int y=0; y<=i;y++){
substring[y]=param[y];
}
}
if (isPalindrome(substing){
System.out.println("Subarray: " +substring);

Geschrieben von eulerscheZahl am 05.01.2015 um 07:46:

Wozu brauchst du da ein Array aus Strings?
Außerdem lässt sich das nicht mal kompilieren.

Das Erstellen aller substrings bekommst du so hin: lege eine Startposition fest (ein einer Schleife, da für jeden Startindex substrings gebildet werden können). Lege in einer zweiten Schleife die Endposition fest.
Für einen String der Länge n ergeben sich so $[latex]\frac{n \cdot (n+1)}{2}<br /> [/latex]$ Teilstrings

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:

public static void printPalindromicStrings(String param){
	for (int start = 0; start < param.length(); start++) {
		for (int end = start + 1; end <= param.length(); end++) {
			String substring = param.substring(start, end);
			if (isPalindrome(substring))
				System.out.println(substring);
		}
	}
}

Geschrieben von neuling96 am 05.01.2015 um 08:32:

Danke!
ich dachte ganzezeit dass ich ein array vom typ string habe
gut, zum beispiel kannte ich den befehl noch gar nicht param.substring(start, end);
da muss ich mich noch einarbeiten

eins noch , mal angenommen wir hätten ein String []param vorliegen, ginge das dieser code?

code:

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:

public class E {
public static void printPalindromicStrings(String []param){
for( int i=2; i<param.length; i++){
String [] substring= new String [i];
for(int y=0; y<=i;y++){
substring[y]=param[y];
}
}
if (isPalindrome(substring))
System.out.println("Subarray: " +substring);
}
}

Geschrieben von eulerscheZahl am 05.01.2015 um 08:59:

Das lässt sich nicht kompilieren.
Zeile 4 z.B. müsste heißen String substring= param[i];
bei y erkenne ich die Absicht nicht, die dahintersteckt.

wenn du für jeden einzelnen String im Array testen willst, ob er ein Palyndrom ist:

code:
1: 2: 3: 4: 5: 6:	public static void printPalindromicStrings(String[] param) { for (int i = 0; i < param.length(); i++) { if (isPalindrome(param[i])) System.out.println(param[i]); } }

Geschrieben von neuling96 am 05.01.2015 um 09:08:

bevor wir weitermachen eine wichtige frage
kann man ein string array folgendermaßen darstellen ?

String []param={a,b,c }

Geschrieben von neuling96 am 05.01.2015 um 09:14:

String [] substring= new String [i];
for(int y=0; y<=i;y++){
substring[y]=param[y];

damit wollte ich zum beispiel für den fall i=1 und String []param={a,b,c }
ein string sub array konstruieren, sodass

substring[0]=param[0];
substring[1]=param[2];

d.h

substring[0]=a;
substring[1]=b;

substring={a,b} und den anschließend auf Palindrom testen

Geschrieben von neuling96 am 05.01.2015 um 09:48:

isPalindrome soll überprüfen

setze soll einen subarray lieferen zum
bsp
a= {1,2,3,4}
für den fall i= 2

substring = {1,2}

dann mit printPalindromicStrings der test für den sub array.

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:


public class E {
public static boolean isPalindrome(String []param){
boolean a=true;
for (int i=0; i<param.length; i++){
if (param[i]!=param[param.length-1-i])
a=false;
break;
}
return a;
}
public static String[] setze(String []param, int i){
String [] substring= new String [i];
for(int y=0; y<i-1;y++){
substring[y]=param[y];
}
return substring;
} 

public static void printPalindromicStrings(String []param){

for (int i=2; i<param.length; i++){

if (isPalindrome(setze(param, i))){
System.out.println(setze(param, i));
}
}
}
}

Geschrieben von eulerscheZahl am 05.01.2015 um 10:44:

Um ein String[] zu erzeugen, musst du Strings übergeben.
Also nicht a= {1,2,3,4}, sondern a= new String[] {"1","2","3","4"}

Wenn du prüfen willst, ob 2 Strigns gleich sind, geht das mit myString.equals(otherString);

for(int y=0; y<i-1;y++)
entweder y < i oder y <= i-1, sonst nimmst du einen Eintrag zu wenig mit.

bei der Ausgabe der Palindrome ist mir nicht klar, warum du bei 2 anfängst und nicht bei 0.

Zitat:

setze soll einen subarray lieferen zum

dann sollte man die Funktion vielleicht auch liefereSubarray nennen. Noch schlimmer sind nur die Funktionen, die ein liefere/get im Namen haben und dann anfangen, Werte zu überschreiben - damit rechnet doch keiner.

Geschrieben von neuling96 am 05.01.2015 um 10:49:

bis auf deine Anmerkungen stimmt der code?
also macht was er soll?

Geschrieben von neuling96 am 05.01.2015 um 10:57:

ich kenne den befehl myString.equals(otherString) noch nicht, deshalb der umweg

Geschrieben von eulerscheZahl am 05.01.2015 um 11:06:

Die Frage ist eben, was genau du vorhast.
Wenn du die Aufgabe lösen willst, bist du ganz falsch. Dafür habe ich ja bereits eine Lösung geliefert.

Was du machst, ist zu prüfen, ob ein String-Array ein Palindrom ist, also z.B. {"a", "b", "a"}

if (param[i]!=param[param.length-1-i]) geht so eben nicht. Wenn du zweimal einen String mit dem selben Inhalt erstellst, sind es immer noch zwei Strings. == prüft die Adresse im Speicher und liefert dann false.

Im Sinne der Aufgabe bräuchtest du kein String[], sondern ein char[]

Geschrieben von neuling96 am 05.01.2015 um 11:15:

Zitat:

Original von eulerscheZahl

Im Sinne der Aufgabe bräuchtest du kein String[], sondern ein char[]

d.h wenn ich einen char [] hätte müsste ich auf meine art lösen und bei string auf deine art?

Geschrieben von eulerscheZahl am 05.01.2015 um 11:18:

Ja.
Du kannst den String aber auch in ein char[] umwandeln.

Geschrieben von neuling96 am 05.01.2015 um 11:32:

Zitat:

Original von eulerscheZahl
Ja.
Du kannst den String aber auch in ein char[] umwandeln.

1)String ist ein Objekttyp, darum die Schwierigkeit, korrekt? ( für primitivetypen wie int, double) wäre alles ok?
2) Wie wandelt man bzw. wann darf man umwandeln?
3)Wie würde ich hier die main schreiben, umzurpüfen, dass der code das tut, was er soll.

Geschrieben von eulerscheZahl am 05.01.2015 um 12:07:

1) ja
2) z.B. "lotto".toCharArray();
3)

code:
1: 2: 3:	public static void main(String[] args) { printPalindromicStrings("lotto"); }