Wortteil in Wort enthalten? < C/C++ < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Aufgabe | Schreiben Sie ein C-Programm mit den folgenden Zeichenketten-Funktionen (natürlich ohne
Benutzung von Zeichenketten-Bibliotheksfunktionen):
Eine Funktion int substring(char sub[], char string[]), die überprüft, ob sub ein Substring
von string ist. Im postiven Fall soll die erste Position des Auftauchens von sub in string
zurückgegeben werden, im negativen Fall soll 0 zurückgegeben werden.
Beispiele: substring(Informatik, Inf) gibt 1 zurück, substring(Informatik, tik) gibt 8 zurück,
substring(Informatik, er) gibt 0 zurück. |
Hallo zusammen,
ich hab folgendes Problem.
Wenn ich in meinem Programm das Wort "Hallo" eingebe und nach "lo" suchen lasse kommt, dass der gesuchte Teil nicht im Wort enthalten ist.
Mein jetziger Code ist:
#include<stdio.h>
int substring(char sub[], char string[]);
int main(){
int x;
char eingabe[20], suche[2];
printf(" [mm] \n\n [/mm] Bitte geben sie ein Wort ein: ");
gets(eingabe);
printf("Bitte geben sie den zu suchenden Wortteil ein: ");
gets(suche);
x= substring(suche, eingabe);
if (x!=0){
printf("Der zu suchende Wortteil folgt ab dem %i Buchstaben! [mm] \n\n", [/mm] x);
}
else{
printf("Der zu suchende Wortteil kommt in ihrem Wort nicht vor! [mm] \n\n");
[/mm]
}
}
int substring(char sub[], char string[]){
int i=0, x=0, n=1;
while(string[i]){
if (string[i]==sub[0]){
while (sub[n]){
if (string[i+n]==sub[n]){
x=(i+1);
}
else {
x=0;
}
n++;
}
}
i++;
}
return x;
}
Ich hab zwar eine abgeschwächte Version von ob, die geht, aber das ist glaub ich nicht die richtige Lösung zu oben. Bei dieser wird das Problem von oben nämlich überhaupt nicht berücksichtig und nur sobald der Anfangsbuchstabe mit einem Buchstaben aus dem Wort übereinstimmt, derren Position ausgegeben.
Hier der zweite Code:
#include<stdio.h>
int substring(char sub[], char string[]);
int main(){
int x;
char eingabe[20], suche[10];
[mm] printf("\n\nBitte [/mm] geben sie ein Wort ein: ");
gets(eingabe);
printf("Bitte geben sie den zu suchenden Wortteil ein: ");
gets(suche);
x= substring(suche, eingabe);
if (x!=0){
printf("Der zu suchende Wortteil folgt ab dem %i [mm] Buchstaben!\n\n", [/mm] x);
}
else{
printf("Der zu suchende Wortteil kommt in ihrem Wort nicht [mm] vor!\n\n");
[/mm]
}
}
int substring(char sub[], char string[]){
int i=0, x=0;
while(string[i]){
if (string[i]==sub[0]){
x=(i+1);
}
i++;
}
return x;
}
Wie bekomme ich es hin, dass das Program zum Beispiel bei "Hallo" und "lo" die Zahl 4 ausgibt und nicht die Zahl 3.
Schon mal danke im vorraus.
Lg Tobias
|
|
| |
|
Hallo Tobias,
Ich habe dein Programm jetzt schnell und oberflächlich überflogen und einige Dinge, die mir aufgefallen sind, verändert (siehe Ausrufezeichen). Bei mir hat es dann funktioniert. Allerdings kann dein Programm auch weiterhin nur 2-Zeichen-Substrings suchen. Ich habe jetzt keine Zeit das zu verändern. Bei 1-Zeichen-Substrings ist zwar string[i] == sub[0] für ein best. i, falls das Zeichen im Wort vorkommt, aber while (sub[n]) ist nie erfüllt, da sub[1] immer das '\0'-Zeichen ist. Da hast du also noch Verbesserungsmöglichkeiten. 
| 1: |
| | 2: | #include<stdio.h>
| | 3: |
| | 4: | int substring(char sub[], char string[]);
| | 5: |
| | 6: | int main() {
| | 7: | int x;
| | 8: | char eingabe[21], suche[3]; // !!!
| | 9: |
| | 10: | printf("Bitte geben sie ein Wort ein: ");
| | 11: | gets(eingabe);
| | 12: |
| | 13: | printf("Bitte geben sie den zu suchenden Wortteil ein: ");
| | 14: | gets(suche);
| | 15: |
| | 16: | x = substring(suche, eingabe);
| | 17: |
| | 18: | if (x!=0) {
| | 19: | printf("Der zu suchende Wortteil folgt ab dem %i Buchstaben!", x);
| | 20: | }
| | 21: | else {
| | 22: | printf("Der zu suchende Wortteil kommt in ihrem Wort nicht vor!");
| | 23: | }
| | 24: |
| | 25: | return 0;
| | 26: | }
| | 27: |
| | 28: |
| | 29: | int substring(char sub[], char string[]) {
| | 30: | int i=0, x=0, n=1;
| | 31: |
| | 32: | while(string[i]) {
| | 33: | if (string[i] == sub[0]) {
| | 34: | while (sub[n]) {
| | 35: | if (string[i+n] == sub[n]) {
| | 36: | x = i + 1;
| | 37: | }
| | 38: | else {
| | 39: | x=0;
| | 40: | n=1; //!!!
| | 41: | break; //!!!
| | 42: | }
| | 43: |
| | 44: | n++;
| | 45: | }
| | 46: | }
| | 47: |
| | 48: | i++;
| | 49: | }
| | 50: |
| | 51: | return x;
| | 52: | }
|
Viele Grüße
Karl
|
|
|
| |
|
Eingabefehler: "{" und "}" müssen immer paarweise auftreten, es wurde aber ein Teil ohne Entsprechung gefunden (siehe rote Markierung)
Hallo Karl_Pech,
danke für die Hilfe.
Hab nur noch Zeile 32 auf " while(string[i]!='\0') { " ändern mÜssen und schon hat es für beliebige 'sub' funktioniert.
Lg Tobias
|
|
|
|
