Zeichenkettensuche < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 18:41 Di 23.05.2006 | | Autor: | Fahnder |
| Aufgabe | | Es soll entschieden werden, ob eine Zeichenkette (String) in einer anderen Zeichenkette als zusammenhängender Teilstringauftritt. Wenn dem so ist, so soll die Position ermittelt werden. Implementieren Sie einen Algorithmus, der obiges Problem löst, in Java. Die beiden Strings sollen als Parameter übergeben werden. Wenn der erste String als Teilstring im zweiten String auftaucht, so soll die Position zurückgegeben werden, sonst -1. |
Hi,
also den Algorithmus habe ich, aber irgendwie verstehe ich das mit dem String, char und arrays noch nicht, vielleicht könnte mir jemand helfen, wie ich das ergebnis ausgeben kann, denn der algorithmus erkennt das ergebnis nicht an.
public class Aufgabe15 {
//t ist der Text
//Mus ist das Muster
//gesucht ist die Position von Mus in t
int stringMus(char[]t, char[]Mus){
int i;
int j;
int last=t.length-Mus.length;
for (i=0; i<last; i++){
if(t[i]==Mus[0]){
j=1;//w
while(j<Mus.length&&Mus[j]==t[i+j])
j++;
if(j==Mus.length)
return i;//
}
else{
return -1;
}
}
}
public static void main(String[]args){
Aufgabe15 x=new Aufgabe15();
String t="Dies ist ein Test!";
String[]Ergebnis=x.stringMus(t);
System.out.println(+Ergebnis);
}
}
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Fahnder
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 07:01 Do 25.05.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
