Wie oft kommt string 2 in string1 vor?

[Peter (Gast)]

Hallo Leute,
ich lerne gerade für eine Klausur und soll zwecks einer Übung 
überprüfen, wie oft string 2 in string 1 vorkommt.
Dazu habe ich folgendes Programm geschrieben:

/* 8. Schreiben Sie eine Funktion, die feststellt, wie oft ein String in einem anderen enthalten
ist.*/

#define _CRT_SECURE_NO_WARNINGS
#define max 20
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char str1[max] = "adc adc adc";
char str2[max] = "adc";
char *c;                 //Vergleich zutreffend
int cnt, v;
char strvgl(char x[], char y[]);


void main(void)
{
  puts("wie oft kommt str2 in str1 vor?");
    strvgl(str1, str2);
  printf("str 2 ist %d mal enthalten", v);

}


char strvgl(char x[], char y[])
{
  for (cnt = 0;c-str1<20; cnt++)
  {
    v = x - str1;   // Position der Übereinstimmung
    c = strstr(x, y);
    printf("%d\n", cnt);

    
  }
  return cnt;

}

Sollte soweit auch richtig sein, bis auf die funktion "strvgl".
so wird der Vergleich zwar mehrmals ausgeführt, aber immer vom Anfang 
des Strings1. Ich müsste String 1 ja um die Posiotion der gefundenen 
stelle verschieben und dann erst einen erneuten vergleich durchführen, 
also str1=stelle-str1.


Wie realisiere ich das in der Funktion? Gibt es einen einfacheren weg?
Ist die Schleifenbedingung der For-Schleife richtig?

MfG

[Peter (Gast)]

Peter schrieb:
> v = x - str1;

sollte heißen:

v = c-x ;

[Alexander S. (alesi)]

Peter schrieb:
> char str1[max] = "adc adc adc";

Der Test-String ist ein Spezialfall, evtl. besser so etwas nehmen:

   "abcadcf adcvbnadcc dacadcfg adc adcadc adcadca aadcc"

[Peter (Gast)]

Alexander S. schrieb:
> Der Test-String ist ein Spezialfall, evtl. besser so etwas nehmen:
>
>    "abcadcf adcvbnadcc dacadcfg adc adcadc adcadca aadcc"

Danke, wurde übernommen :)

[Dirk B. (dirkb2)]

Deine Funktion strvgl ist ziemlich sinnlos, da sie eigentlich nur mit 
globalen Variablen arbeitet.

Und verzichte auf die Magic Numbers (20 in strvgl)
Der richtige Wert wäre die Stringlänge.

Aber auch den brauchst du nicht.

Werte den Rückgabewert von strstr aus. Daran kannst du erkennen, ob der 
String überhaupt drin vorkommt.

[Peter (Gast)]

Dirk B. schrieb:
> Deine Funktion strvgl ist ziemlich sinnlos, da sie eigentlich nur mit
> globalen Variablen arbeitet.

so lautet aber die Aufgabe, kann natürlich die globalen variablen, die 
ich nur in der Funktion brauche auch noch in die Funktion verschieben.

Dirk B. schrieb:
> Werte den Rückgabewert von strstr aus. Daran kannst du erkennen, ob der
> String überhaupt drin vorkommt.

Das wäre ja mein v. string 2 kommt an der stelle v in string 1 vor.

[Dirk B. (dirkb2)]

Peter schrieb:
> Dirk B. schrieb:
>> Deine Funktion strvgl ist ziemlich sinnlos, da sie eigentlich nur mit
>> globalen Variablen arbeitet.
>
> so lautet aber die Aufgabe, kann natürlich die globalen variablen, die
> ich nur in der Funktion brauche auch noch in die Funktion verschieben.

Ach du Scheiße


Ohne Gewähr:

size_t strcnt(char *src, char *search)
{ size_t cnt = 0;
  size_t len = strlen(search);
  char *c = src;
  
  while ((c = strstr(c,search)) != NULL)
  { cnt++;
    c += len;;
  }

  return cnt;
}

[Abradolf Lincler (Gast)]

Dirk B. schrieb:
> Ohne Gewähr:

Falsch.

src = "aaaaa"
search = "aaa"

[Dirk B. (dirkb2)]

Abradolf Lincler schrieb:
> Falsch.
>
> src = "aaaaa"
> search = "aaa"

Wenn das so gemeint ist, dann muss len auf 1 gesetzt werden.

[Abradolf Lincler (Gast)]

Dirk B. schrieb:
> Wenn das so gemeint ist, dann muss len auf 1 gesetzt werden.

Korrekt.

[Peter (Gast)]

Das funktioniert bei mir leider so nicht.

[Peter (Gast)]

char strvgl(char x[], char y[])
{
  for (cnt = 1;; cnt++, x[+v])
  {
    c = strstr(x, y);
    v = c - x;
    printf("%d position: %d\n", cnt,v);
    x[v] = x[v+strlen(y)];
    
  }
  return cnt;
}

hiermit findet er zumindest die richtigen Stellen.
Die Schleifenbedingung ist allerdings noch fehlerhaft, da sie zu oft 
durchlaufen wird.

[MaWin (Gast)]

Peter schrieb:
> Die Schleifenbedingung ist allerdings noch fehlerhaft, da sie zu oft
> durchlaufen wird.

Es ist ja auch eine Endlosschleife.

[Peter (Gast)]

Ich möchte doch aber wissen, wie oft es vorkommt und dies ausgeben

[Tim T. (tim_taylor)]

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int substrcmp(char* string, char* substring) {
 int i;
 
 for (i=0; i<strlen(substring); i++) 
  if (string[i] != substring[i]) return 0;

 return 1;
}

int strvgl(char* string, char* substring) {
 int cnt = 0;
 int i;
 
 for (i = 0; i<=(strlen(string)-strlen(substring)); i++) {    
  if (substrcmp(&string[i], substring)) cnt++;
 }

 return cnt;
}

int main(int argc, char *argv[]) {
 char str1[] = "adc adb adc";
 char str2[] = "adc";
 int z;
  
 printf("wie oft kommt str2 in str1 vor?\n");
 z = strvgl(str1, str2);
 printf("str2 ist %d mal enthalten.\n", z);  
 
 system("PAUSE");  
 return 0;
}

[Dirk B. (dirkb2)]

strstr liefert, wenn der Substring nicht gefunden wurde, eine NULL 
zurück.
Wenn es ihn gibt, die Adresse vom ersten Zeichen.
Du musst also nicht von jeder Position aus suchen, sondern nur von den 
gefundenen.

Du willst strstr wie ein strncmp (Standardfunktion) missbrauchen. Das 
geht aber nicht.
Und wenn NULL auftaucht, kommt deine gesamte Berechnung durcheinander

Du musst auch mal mit Beispielen arbeiten, wo kein Treffer erzielt wird.

Peter schrieb:
> Ich möchte doch aber wissen, wie oft es vorkommt und dies ausgeben

Die Ausgabe erfolgt in der rufenden Funktion.