Zählen, wie oft eine Zeichenfolge in einer anderen

Habe ich schon für mehr als 3 Stunden versucht dieses problem zu lösen, aber es funktioniert nicht 100%. Bitte helfen Sie mir.

Problem:
Erstellen Sie eine Funktion, erhält zwei Saiten (A und B) und zeigen Sie die Anzahl der Male das Wort der string-B erscheint in der Einen, ohne mit einer Funktion, die gehören in die Bibliothek.
Zum Beispiel:

String Ein: house houuse househousehous
String B: house

Es braucht, um zu zeigen, dass das Wort Haus erscheint 3x im string A.

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

void count_string_b_a(char *a, char *b){
   int i,j,k=0,size_a,size_b,equal=0,cont=0;
   size_a = strlen(a); 
   size_b = strlen(b);
   j=0;
   for(i = 0; i < size_b; i++){ 
     for(j = 0; j < size_a; j++){ 
        k=0;
        equal=0;
        for(k=0; k<size_b; k++){
           if(a[j+k] == b[i+k]) equal++;
           if(equal==size_b) cont++;
        } 
      } 
   }    
   printf("B %s appears %d times in A %s",b,cont,a);
}

int main(){
   int i;
   char a[40], b[10];
   scanf("%[^\n]s",&a); getchar();
   scanf("%[^\n]s",&b);
   count_string_b_a(a,b);
   getch();
 }

Warum nicht Schritt für Schritt durch den code in Ihrem debugger, bis Sie sehen das problem ?
"ohne Funktion gehören die Bibliothek" Was könnte die motivation für die Vermeidung von library-Funktionen, die explizit konzipiert für die Arbeit mit strings? Wenn das Ziel ist, zu verstehen, wie diese Funktionen arbeiten, können Sie untersuchen den Quellcode von populären Implementierungen, aber es ist wohl wichtiger in der Lage sein, Sie zu nutzen als in der Lage sein, Sie zu schreiben.
Nicht strlen() eine Funktion in der standard library? Ich muss davon ausgehen, dürfen Sie den I/O-Funktionen...Aber vielleicht ist die Forderung nicht, die Verwendung der string-Suche-Funktionen. Die Zuordnung k=0 vor der for (k = 0; ...) - Schleife ist überflüssig.
Ein Grund für die nicht-Verwendung des Debuggers ist, dass der Algorithmus falsch ist. Das ist besser gelöst, indem das denken als Debuggen. Sie haben zwei Zeichenfolgen, Nadel und Heuhaufen. Für jede position im Heuhaufen, die Sie brauchen, um zu überprüfen, ob die Nadel passt, die an der aktuellen position. Dafür müssen Sie zwei geschachtelte Schleifen, nicht drei.
Ich denke, dass strstr verwenden können werden leicht als selbst implementieren, strstr ist die standard-Funktion der C-Sprache.
Sie brauchen, um count des matches. Das ist eine Schleife. Sie müssen auch das nächste match. Das ist eine andere Schleife. Richtig?
Das ist nicht der Weg würde ich es anschauen. Siehe meine Antwort...und siehe mein Kommentar, der feststellt, dass für jede position im Heuhaufen (eine Schleife), die Sie benötigen, um zu sehen, ob die Zeichenfolge beginnend an der aktuellen position entspricht, die Nadel (das ist die zweite, innere, geschachtelte Schleife). Der Algorithmus beschrieben und codiert ist naiv, es gibt bessere algorithmen verfügbar (Boyer-Moore, Knuth-Morris-Pratt, zum Beispiel: siehe Exakte String-Matching-Algorithmen für Beispiele). Für die Beispiele, ist es wahrscheinlich egal; für die Bioinformatik DNA, es wäre die Sache eine Menge.

InformationsquelleAutor Roni Castro | 2013-07-31

-1

Gut, das ist mein Ansatz zu diesem problem, zu berechnen, wie viele Male ein Wort erscheint in einem bestimmten string. Eine benutzerdefinierte mystrlen () - Funktion imitiert die strlen-Funktion von C. Die einzige header-Datei, die Sie brauchen, ist stdio.h



    #include <stdio.h>

    int mystrlen(char *s)
    {
        int length = 0;

        while(*s != '\0')
        {
            length++;
            s++;
        }
        return length;
    }

    void match(char *haystack, char* needle)
    {
            int j = 0;

            int i,counter=0;

            for(i = 0;i < mystrlen(haystack);i++)
            {

                if(haystack[i] == needle[j])
                {
                    if(j == mystrlen(needle)-1)
                    {
                        counter++;
                        j = 0;
                        continue;
                    }       
                }
                else{
                    j = 0;
                    continue;
                }
                j++;

            }
            printf("%d the counter shows",counter);
    }
    int main()
    {

        char *haystack = "house houuse househousehous";

        char *needle = "house";

        match(haystack,needle);


    }

Deine Lösung funktioniert fast 100%, ich werde versuchen, Sie zu verstehen und den Fehler zu finden. Zum Beispiel, wenn ich Schreibe: char *haystack = "Bleistift Bleistift penciil Stift penc pe pen55cil penci9llppencil55 pencillip peplic pencilrpencilpe"; und char *needle = "Bleistift"; Der Zähler wird zeigen, 5, und 6. Ich danke Ihnen sehr
Das problem Muster für die pencil code ist ppencil. Der code zählt nicht richtig. Es ist auch überraschend, zu sehen, nur eine explizite Schleife — das erschwert die Analyse.
Der code schlägt fehl, wenn Sie Teil des Weges durch die Zeichenfolge: Jagd pencil im ppencil oder pepencil oder penpencil oder pencpencil oder pencipencil fehlschlägt). Mit mystrlen() im for loop-Kontrolle ist nicht eine gute Idee. Es bedeutet, dass die äußere Schleife ist quadratisch in die Länge von Heuhaufen. Die mystrlen() innerhalb der Schleife ist weniger problematisch, aber wenn Sie die Längen, sollte man vorberechnen Sie außerhalb der Schleife. (int haylen = strlen(haystack); int pinlen = strlen(needle); oder so). Oder Sie können den code ändern, um zu überprüfen, für das null-byte am Ende der Heuhaufen und die Nadel.

InformationsquelleAutor Wasim

Dieses ist meine einfältige Lösung des Problems, mit zwei Schleifen, wie ich schon in einem Kommentar angedeutet:

#include <stdio.h>

static
int count_occurrences(const char *haystack, const char *needle)
{
    int count = 0;
    for (int i = 0; haystack[i] != '\0'; i++)
    {
        int j;
        for (j = 0; needle[j] != '\0' && needle[j] == haystack[i+j]; j++)
            ;
        if (needle[j] == '\0')
            count++;
    }
    return count;
}

int main(void)
{
    {
    const char haystack[] = "house houuse househousehous";
    const char needle[] = "house";

    printf("Haystack <<%s>> vs needle <<%s>> = %d\n",
           haystack+0, needle+0, count_occurrences(haystack+0, needle+0));
    printf("Haystack <<%s>> vs needle <<%s>> = %d\n",
           haystack+1, needle+1, count_occurrences(haystack+1, needle+1));
    printf("Haystack <<%s>> vs needle <<%s>> = %d\n",
           haystack+1, needle+0, count_occurrences(haystack+1, needle+0));
    printf("Haystack <<%s>> vs needle <<%s>> = %d\n",
           haystack+1, needle+2, count_occurrences(haystack+1, needle+2));
    printf("Haystack <<%s>> vs needle <<%s>> = %d\n",
           haystack+6, needle+4, count_occurrences(haystack+6, needle+4));
    }

    {
    char *haystack = "pencil pencil penciil pen penc pe pen55cil penci9llppencil55 pencillip peplic pencilrpencilpe";
    char *needle = "pencil"; 
    printf("Haystack <<%s>> vs needle <<%s>> = %d\n",
           haystack+0, needle+0, count_occurrences(haystack+0, needle+0));
    }

    return 0;
}

Beachten Sie, wie die Berechnung der Anzahl der vorkommen erfolgt getrennt von der Druckerei die Anzahl der vorkommen. Die Funktion meldet die Anzahl der vorkommen könnte, werden in der Regel sinnvoll, eine Funktion, die auch druckt die Daten wahrscheinlich nicht wiederverwendbar sein. Im Allgemeinen, die Trennung der I/O von Berechnung ist eine gute Idee.

Beispiel-Ausgabe:

Haystack <<house houuse househousehous>> vs needle <<house>> = 3
Haystack <<ouse houuse househousehous>> vs needle <<ouse>> = 3
Haystack <<ouse houuse househousehous>> vs needle <<house>> = 2
Haystack <<ouse houuse househousehous>> vs needle <<use>> = 4
Haystack <<houuse househousehous>> vs needle <<e>> = 3
Haystack <<pencil pencil penciil pen penc pe pen55cil penci9llppencil55 pencillip peplic pencilrpencilpe>> vs needle <<pencil>> = 6

Bessere algorithmen existieren

Den Algorithmus codiert oben ist naiv, es gibt viele bessere string-matching-algorithmen zur Verfügung (Boyer-Moore, Knuth-Morris-Pratt, zum Beispiel: siehe Exakte String-Matching-Algorithmen für Beispiele). Es macht aber Arbeit und ist einfach zu verstehen. Zum Beispiel Streicher, ist es wahrscheinlich egal; für Bioinformatik und DNA-fragment zusammenbringen würde, so würde es eine Menge.

InformationsquelleAutor Jonathan Leffler

1
```
if(equal==size_b) cont++;
```
braucht meiner Meinung nach:
```
if(equal==size_b) {cont++;equal=0;}
```
zurücksetzen, um Ihren Zähler zu finden, eine nächste match.

InformationsquelleAutor Peter Miehle
1

Sollten Sie wahrscheinlich Lesen Sie die scanf-Handbuch, sorgfältig. In der Tat, dies gilt für alle standard-library-Funktionen. %[^\n]s ist nicht ein Derivat der %s format specifier; Es ist ein %[^\n] gefolgt von einem Versuch gelesen (und entsorgen) eine wörtliche 's' Charakter. Ich schlage vor, es zu beheben, durch das entfernen der s von der Ende, und Lesen Sie die Bedienungsanleitung, bevor Sie irgendwelche C-standard-library-Funktion zum ersten mal. Vergessen Sie nicht, überprüfen Sie den Rückgabewert.

In was für einer Welt Sie verwenden dürfen strlen, aber nicht strncmp? Loswerden:
```
 for(j = 0; j < size_a; j++){ 
    k=0;
    equal=0;
    for(k=0; k<size_b; k++){
       if(a[j+k] == b[i+k]) equal++;
       if(equal==size_b) cont++;
    } 
  }  
```
Verwenden strncmp(&a[i], b) zu bestimmen, Gleichstellung, statt. Wenn Sie keine standard-Bibliothek Funktionen, die in dieser übung, dann schreiben Sie Ihre eigenen standard-konform strlen und strncmp - und inline-Sie manuell in Ihre Funktion. Sie könnten dann erkennen, dass Ihre beiden inneren Schleifen nicht tun, was Sie sollen. Ich würde vorschlagen, dass diese übung, die Sie tun, ist eine Verschwendung von Zeit, weil es lehrt Sie, Dinge zu tun, der falsche Weg. Wenn Sie müssen neu erfinden strncmp und strlen, dann tun Sie so, durch das schreiben der eigenen strncmp und strlen.

InformationsquelleAutor autistic

verwenden strstr wie diese

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

int count_string_b_a(const char *a, const char *b){
    int count = 0;
    size_t lenb = strlen(b);
    const char *p = a;
    while(NULL != (p = strstr(p, b))){
        ++count;
        p += lenb;
    }
    return count;
}

int main(){
    int cont;
    char a[40], b[10];

    printf("A>");
    scanf("%39[^\n]", a);
    printf("B>");
    scanf(" %9[^\n]", b);
    cont = count_string_b_a(a, b);
    printf("B \"%s\" appears %d times in A \"%s\"\n", b, cont, a);

    return 0;
}

Fall A:"howhowhow" B:"howhow" zählen Sie 1. shoud 2?
Hinweis: die Anforderung 'ohne Funktion gehören[s], um die library'. Offensichtlich ist der I/O-Funktionen sind aus 'die Bibliothek'; wir können zu Recht interpretieren es als 'keine string-manipulation-Funktionen aus der Bibliothek'.

InformationsquelleAutor BLUEPIXY

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.