tìm số lần xuất hiện của từ trong chuỗi

[dragoncl12]

các bạn hướng dẫn qua cho mình về cách tìm số lần xuất hiện của 1 từ trong 1 chuỗi được nhập vào. vd: chuỗi "con cho con can con meo con", tìm từ: "con".in ra: có 4 từ con trong chuỗi .

[Alviss]

Bạn tham khảo ở đây xem.Hy vọng giúp được bạn (Bạn hãy cố gắng tự phát triển nó lên): Đếm ra số ký tự giống nhau của một chuỗi

[dragoncl12]

cám ơn bạn đã giúp, về việc kiểm tra kí tự thì mình ok rồi nhưng về cái việc xử lí từ mình nghĩ mãi chẳng ra cách giải quyết được.Mong các bạn giúp đỡ thêm.

[Kevin Hoang]

Về bài này có rất nhiều cách làm, nhưng sau đây Dr đưa ra một thuật toán rất đơn giản như sau:

Giả sử ta cần tìm số lần xuất hiện chuỗi keyword="a1a2a3...an" trong chuỗi str="s1s2s3...sn" nào đó. Ta có thể làm như sau:

- Tìm vị trí trong str xuất hiện ký tự a1 của chuỗi keyword
- Tại mỗi vị trí xuất hiện ký tự a1 ta lấy ra một chuỗi có độ dài bằng độ dài của chuỗi keyword, lưu vào chuỗi temp.
- Đồng thời so sánh chuỗi keyword với chuỗi temp ở trên, nếu trùng thì counter++;

Bạn có thể dựa vào đây để phát triển hàm search được đó.

Chúc thành công!

[rox_rook]

Bạn tham khảo bài này nhé, đếm số kí tự trong 1 từ, còn đếm từ trong chuỗi thì để mình suy nghĩ lại xem nhé :

#include <iostream>#include <string> #define maxx 100 char word[256];int alphaChar[maxx],    upperChar[maxx]; int main(){    /*Initialization*/      for ( int x = 0; x < 26; x++ )      {            alphaChar[x] = 0;            upperChar[x] = 0;      }            cout << "\nUser enter a word [no space] : ";      cin >> word;            cout << "\n\n\n";          int w = 0;          do      {            for(int index = 0; index < (strlen(word)); index++)            {                  if( word[index] == char(97 + w))                      alphaChar[w]++;                  else if ( word[index] == char(65 + w))                      upperChar[w]++;            }                             w++;      }while ( w != 26 );                            for ( int i = 0; i < 26; i++ )      {            if ( upperChar[i] != 0 )                  cout << "the Char " << char(65 + i) << " occurences is : " << upperChar[i] << endl;            else if ( alphaChar[i] != 0 )                  cout << "the Char " << char(97 + i) << " occurences is :" << alphaChar[i] << endl;      }           return 0;}

[nhc1987]

Nếu ko có cách nào hay thì cứ brute force thôi (làm như Dr) với độ phức tạp là O(n*m) n - chiều dài text, m - chiều dài pattern.

Còn nếu muốn chạy nhanh hơn thì dùng KMP. Muốn vậy thì phải chịu khó nghiên cứu thôi.

[rox_rook]

Sorry Dragoncl12 ! Bữa h mới suy nghĩ ra, bạn thông cảm nhé ^^:

#include <iostream>#include <string>int main(){    char word[80];    char *sentence = "The real courage is when you've clicked before you begin, and you will get through no matter what";    cout << "Enter a word you want to seek : ";    cin >> word;            char *stringPtr = word; /*pointer stringPtr points to the first element of word (i.e) "y" ( you for e.g) */    char *tmpPtr = sentence; /*pointer tmpPtr points to the first element of sentence (i.e) "T"*/            char *VAR = NULL; /*Initialize pointer VAR points to NULL*/     int occurence = 0;     int position;        /*Take the length of the first word in sentence*/    int length = strlen(stringPtr);    cout << length << endl;    while(1)    {        /*strstr function returns a pointer to the first occurrence of "stringPtr" in "tmpPtr",           or a null pointer  if the "stringPtr" is not part of "tmpPtr".          The matching process does not include the terminating null-characters.*/        VAR = strstr (tmpPtr, stringPtr);        if( !VAR ) break; /*when this line is reached, "while loop" ends*/                    position = VAR - tmpPtr;             tmpPtr += position + length; /*tmpPtr points to the first character after seeking word*/        occurence++;                 /*Increase its occurence*/    }            cout << "The occurence of the word [" << word << "] is " << occurence;        }

Cái chính là ta sử dụng hàm này "strstr" để lấy vị trí con trỏ của từ xuất hiện trong câu, mình có comment, bạn đọc sẽ hiểu ngay thôi ! Thân !

[dragoncl12]

mình đang học mới [c] à ,chưa học c++ nên mình cũng chưa hiểu nhiều lắm nhưng dù sao cũng cảm ơn bạn rất nhiều ,nhất là cái bài đếm kí tự í , mình cũng đã giải ra bài này rồi cũng nhờ ý tưởng của bác Dreaminess đấy, nhưng mình ko hiểu sao lúc làm xong rồi chạy rất tốt ,nhưng đến chiều nó dở chứng chạy "chỉ đúng" bị lỗi với chuỗi "can con" tìm từ "con" là sai luôn , mình gửi bài lên cho các bác sửa hộ nhé.

#include <stdio.h>#include <conio.h>#include <string.h>#include <ctype.h>#include <math.h> void main(){    clrscr();    char *s,*t,*q;    int i,j,dem=0,x=0,m=0,n,l,o=0;    printf ("\n nhap 1 chuoi:");    gets(s);    printf ("\n nhap 1 tu de kiem tra:");    gets(t);    strcpy(q,t);    strlwr(s);    strlwr(t);    for (l=0;l<=strlen(s);l++)    {        if (s[l]==' '||l==strlen(s))         {         if (l-o==strlen(t)&&s[o]==t[0])         for (j=0,i=o;j<strlen(t)&&i<l;j++,i++)          {        if (s[i]==t[j])           {            q[m++]=t[j];            x++;           }           else        {            m=0;x=0;        }        }          if (x==strlen(t))            if (strcmp(q,t)==0)            {                m=0;x=0;dem++;            }            else            {                m=0;x=0;            }           o=l+1;           }    }    printf ("\n co %d tu`: %s",dem,t); getch();}

[hoang8f]

    char *s,*t,*q;    int i,j,dem=0,x=0,m=0,n,l,o=0;    printf ("\n nhap 1 chuoi:");    gets(s);    printf ("\n nhap 1 tu de kiem tra:");    gets(t);

-Lúc khai báo bạn chưa chỉ ra bộ nhớ cho xâu s mà chỉ mới khai báo con trỏ chỉ tới xâu s mà thôi nên lúc nhập vào sẽ bị lỗi.Bạn chỉ cần khai báo một vùng nhớ cho các xâu s,t,q là được ví dụ:s[100],t[100],q[100]
-ở trước hàm gets(t) nên xóa bộ nhớ đệm bằng lệnh fflush(stdin)

[dragoncl12]

ặc ặc, bạn đã chạy thử bài mình chưa và đúng cái chuỗi "can con" rồi tìm từ "con" ấy , nếu mà chạy được thì có lẽ trình borland c mình bị lỗi rồi. Mà công nhận thấy cái lỗi đúng bực kiểm tra với mấy cái chuỗi khác thì đúng,còn với cái chuỗi "can con" là lộn máu.