bài toán tìm số lần xuất hiện các phần tử xuất hiện trong 1 chuỗi

[tuan_anhhhh]

mình có bài toán này các bạn cùng giải cho xôm tụ nào
tìm số lần xuất hiện các phần tử trong 1 chuỗi
vd:akaha1211
a xuất hiện 3 lần
k xuất hiện 1 lần
h xuất hiện 1 lần
1 xuất hiện 3 lần
2 xuất hiện 1 lần

#include<iostream.h>#include<conio.h>#include<string.h>#include<stdio.h>void main(){clrscr();char s[100];gets(s);inl l=strlen(s),d[255];for(int i=0;i<l;i++)    d[s[i]]=0;for(i=0;i<l;i++)    d[s[i]]++;for(i=0;i<l;i++)    if(d[s[i]]!=0)    {        cout<<s[i]<<"xuat hien :"<<d[s[i]]<<"lan"<<endl;        d[s[i]]=0;    }getch();}

[rox_rook]

Try this :

struct Symbols{  bool operator()(char first, char second) const  {    int diff = isalpha(first) - isalpha(second);    if(diff)      return diff < 0;    return first < second;  }}; int main(){  std::string input = "The day after tommorow";   std::map<char, int, Symbols> frequency;   for(std::string::const_iterator iss = input.begin(), end = input.end();      iss != end; ++iss)    ++frequency[*iss];   for(std::map<char, int, Symbols>::const_iterator iss = frequency.begin(), end = frequency.end();      iss != end; ++iss)  {    std::cout << iss->first << " occurs " << iss->second << " time(s).";    std::cout << '\n';  }  return 0;}

[hacker_mubaohiem]

- bác rok_rook dùng STL làm cho các newbie hơi bị khó xử...
- Thế thì sao bác ko nêu ra ý tưởng của thuật tóan nhỉ..Dựa vào đó đọc nhanh understand hơn.
- Mình thì mình có ý tưởng sau đây,nó rất cơ bản nên bạn tự coding nhé.
+ Dùng một mảng 1 chiều count[25] có 26 phần tử tượng trưng cho 26 chữ cái từ a..z;tương ứng count[0] đại diện cho a ....count[25] đại diện cho z.
+ Nếu mà xét tính hoa thường thì bạn tăng kích thước mảng lên jống theo thứ tự trong Ascii đó.
+ Duyệt chuỗi gặp chữ cái nào thì tăng tương ứng phần tử mảng count[] lên 1.
+ Cuối cùng duyệt mảng count và in ra kết quả
Hạn chế:Nếu chuỗi gồm các chữ cái trùng nhau nhiều thì mảng count bị phí nhiều.Nhưng đó cũng là 1 cách!!bạn thử xem.

[kidkid]

Có thể dùng mảng char để minh họa thay cho mảng int. sau này đổi qua cũng ok, có thể giảm được bộ nhớ.

Có cách nào khác ko nhỉ ?

@R2: Cậu lì quá, mới nhắc trên kia kìa. Cứ viết cái STL hoài, nhớ kèm theo chú dẫn, hoặc giải thuật.

[hacker_mubaohiem]

- Mình đồng ý với kidkid là ta nên dùng mảng char[] thay cho mảng int[].Giảm đi bộ nhớ,vì bản thân char chính là int thôi mà...
- Có cách giải mới nè..cách nay mình suy ra từ mảng 1 chiều thôi.
+ B1: Sắp xếp các phần tử của chuỗi (mảng các kí tự) theo thứ tự tăng dần.Y chang như sắp số nguyên thôi. ví dụ: char *str="sdghuda" >> "addghsu"
+ sau đó bạn duyệt từ str[1] đến str[n-1].Kèm theo đó là khởi gán thêm 1 biến dem = 1 (ngaòi vòng lăp nhé);
-Tiếp nếu mà str[i]==str[i-1] thì dùng biến đếm dem = dem + 1, tiếp theo em kế bên (i++);
- Nếu str[i] khác str[i-1] thì in ra cú pháp sau kèm theo reset biến dem=1

cout <<"Chu "<<str[i-1]<<"xuat hien "<<dem<<" lan\n";

+ Cứ như vậy đến lúc hết chuỗi nha bạn!!!
Lưu ý: nhớ đặt THợp chuỗi rỗng nhé.
Chúc thành công!!