Help! Bài tập đếm số chữ cái khác nhau có trong chuỗi!

[camping29]

Đề bài : đếm số chữ cái khác nhau có trong chuỗi.
Ý tưởng :
-Đọc chữ cái đầu, đem ss với tất cả các chữ cái còn lại,nếu khác thì ss chữ cái đó với chữ cái tiếp, nếu giống thì loại những chữ đó ra. Sau đó loại lun cả chữ cái này, vì đã ktra hết rồi.
-Tăng giá trị số chữ cái khác nhau lên.
-Sau đó chuyển qua chữ cái tiếp để làm tương tự( điều kiện là xem chữ cái này đã loại hay chưa) cho đến khi hết chữ cái.

Code đã viết, ko báo lỗi nhưng cho gái trị ko đúng :

#include <stdio.h>#include <conio.h>#include <string.h> int ktra(char arr[]);int B[100]; main(){      char str_arr[5];      gets(str_arr);      printf("Do dai chuoi da nhap :%d",strlen(str_arr));      printf("\nSo chu cai co trong chuoi : %d",ktra(str_arr));      getch();} int ktra(char arr[]){     int n=0;             for(int i=0;i<strlen(arr);i++)             {                              if(B[i]==0)                           for(int j=0;j<strlen(arr);j++)                             if((B[j]==0) &&(arr[i]==arr[j]) && (j!=i))                              {                                     B[j]=1;                             }                             n++;                         B[i]=1;             }             return n;}

-Giúp mình sửa và giải thích lun nha . Đầu tiên hãy sửa code mình, sau đó nếu muốn hãy đưa ra code tối ưu cho bài này nếu bạn có thể

[zkday2686]

int ktra(char arr[]){    for(int k=0; k<100; k++)    {        B[k] = 0;    }     int n=0;     for(int i=0;i<strlen(arr);i++)     {                      if(B[i]==0)                 for(int j=0;j<strlen(arr);j++)                     if((B[j]==0) &&(arr[i]==arr[j]) && (j!=i))                     {                             B[j]=1;//nếu arr[j] này đã có trong chuổi thì giảm nó đi 1 vì ra ngoài, thằng n luôn // luôn tăng lên cho dù đã có hay chưa => nó luôn return về độ dài của chuổi.// vì vậy phải thêm thằng này vào.            n--; // thêm chổ này nè.                     }                     n++;                 B[i]=1;     }     return n;}

bạn thử lại xem nó chạy đúng chưa.
do mới cài lại máy nên chưa cài vc. bạn test lại thử đúng ko nhé.

[developer]

Đề bài : đếm số chữ cái khác nhau có trong chuỗi.
.......................
-Giúp mình sửa và giải thích lun nha . Đầu tiên hãy sửa code mình, sau đó nếu muốn hãy đưa ra code tối ưu cho bài này nếu bạn có thể

Ý tưởng cho những bài kiểu này: Sao không sắp xếp qua tí rồi hẵng đếm nhỉ????
Thuật toán sắp xếp có rất nhiều và cũng đã nói rất nhiều trong diễn đàn mình rồi!! Mính không viết lại ở đây nữa. Bây giờ coi như đã có một mảng các kí tự đã sắp xếp, đếm số kí tự khác nhau, có lẽ không quá phức tạp như trên đâu!!

int count(char *s){  int i,j,k;  i=j=0;  while(s[i]!='\0'){    j++;    k=s[i];    while(s[i]==k)      i++;  }  return j;}

[Chautieu47]

Bài này có nhiều cách. Nếu chỉ đếm chữ cái không thì ý tưởng của tui là thế này:

Kiểm tra xem trong chuỗi 26 chữ cái Alphabet so sánh từng chữ 1 từ A đến Z xem có trong chuỗi cần đếm hay không? Nếu có tăng biến đếm.

int count_char(char *s){    int count = 0;    char alphabet[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";     strupr(s);    for (int i = 0; alphabet[i] != NULL; ++i) {        if (strchr(s, alphabet[i]))            ++count;    }    return count;}

Còn cách khác có thể là duyệt từ đầu đến cuối chuỗi cần đếm, với mổi chữ cái ta duyệt lại những chữ cái phía trước nó xem có bị trùng với chữ cái ta đang dừng lại duyệt hay không? Nếu không trùng thì tăng biến đếm. Lưu ý ở đây là cần phân biệt chữ cái với ký tự khác. Các cách của những bạn phía trên hình như sẽ đếm luôn cả những ký tự khác như khoảng trắng, các dấu câu v.. v...

[Berberin]

Code đã viết, ko báo lỗi nhưng cho gái trị ko đúng :

#include <stdio.h>#include <conio.h>#include <string.h> int ktra(char arr[]);int B[100]; //nên khởi tạo cho tất cả các phần tử = 0 trước. main(){      char str_arr[5]; // Tiết kiệm quá xá!      gets(str_arr);      printf("Do dai chuoi da nhap :%d",strlen(str_arr));      printf("\nSo chu cai co trong chuoi : %d",ktra(str_arr));      getch();} int ktra(char arr[]){     int n=0;             for(int i=0;i<strlen(arr);i++)             {                              if(B[i]==0)                           for(int j=0;j<strlen(arr);j++)                             if((B[j]==0) &&(arr[i]==arr[j]) && (j!=i))  // Đã chắc chắn arr[i] là chữ cái chưa? Có phân biệt chữ thường chữ hoa ko?                             {                                     B[j]=1;                             }// Xem 2 lệnh sau có nhằm trong cặp { } nào không?                         n++;                         B[i]=1;             }             return n;}

-Giúp mình sửa và giải thích lun nha . Đầu tiên hãy sửa code mình, sau đó nếu muốn hãy đưa ra code tối ưu cho bài này nếu bạn có thể

Đây là code "tối ưu" của tớ, cách nghĩ ngược lại với Chautieu47 và không cần phải xài strchr trong vòng for.

////////////////////////////////////////////////////////////////////////////////////////  Đề bài : đếm số chữ cái khác nhau có trong chuỗi.//  http://forums.congdongcviet.com/showthread.php?t=9191//  (c) Berberin  //////////////////////////////////////////////////////////////////////////////////////#include <stdio.h>#include <stdlib.h>#include <memory.h>#include <ctype.h> //////////////////////////////////////////////////////////////////////////////////////int main(){    char S[100]; //Input    char c; // xài tạm    bool M['Z'-'A'+1]; // 26 phần tử, để đánh dấu xem chữ cái đã được xét chưa (không phân biệt hoa/thường)    unsigned Count = 0; //Output        // Khởi tạo    printf("S = "); gets(S);    memset(M, false, sizeof(M));        // Đếm    for (int i = 0; S[i]; i++)        if (isalpha(S[i])){            c = toupper(S[i])-'A';             if (!M[c]){                M[c] = true;                Count++;            }        }        // Kq    printf("Count = %d \n", Count);     system("pause");    return EXIT_SUCCESS;}//////////////////////////////////////////////////////////////////////////////////////

Ví dụ

S = Hello the World!!
Count = 8
Press any key to continue . . .

[camping29]

To zkday2686: Thx a lot, code bạn sửa dựa trên code mình thì chạy tốt rồi.

To developer : code bạn chạy tốt , nhưng mình đọc mãi thì mới hiểu đc, mình nghĩ là hơi lạ với dân mới lập trình như mình, hì, dù sao cũng cảm ơn.

To Chautieu47: thx, ý mình ở đây mở rộng hơn về đếm các kí tự hơn là chữ cái.Dù sao thì cũng thx về bài đếm chữ cái .

TO Berberin: mình chỉ mới học C thôi , bạn viết cái ji ji cao siu quá chẳng hỉu :(.Dù sao cũng thx vè đã đóng góp