Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Mình muốn hỏi về bài toán tìm số lần xuất hiện của ký tự nhiều nhất trong chuỗi và số lần xuất hiện

  1. #1
    Ngày gia nhập
    09 2013
    Bài viết
    1

    Mặc định Mình muốn hỏi về bài toán tìm số lần xuất hiện của ký tự nhiều nhất trong chuỗi và số lần xuất hiện

    Code:
    #include<iostream>
    #include<string.h>
    using namespace std;
    #define MAX 100
    int xuathien(char [], char &);
    int main()
    {
    	char str[MAX];
    	cout<<"Nhap chuoi:";
    	gets(str);
    	char chr;
    	int max=xuathien(str, chr);
    	if(max) cout<<"So lan xuat hien ky tu "<< chr<<" la "<< max<< endl;
    	else cout<<"Khong co ky tu nao xuat hien trong chuoi "<<endl;
    	system("pause");
    }
    int xuathien(char str[], char &chr)
    {
    	int i, j, l=strlen(str);
    	int max=0;
    	char curchr;
    	for(i=0; i<l-1; i++)
    	{
    		int chrcount=1;
    		curchr=str[i];
    		for(j=i+1; j<l; j++)
    			if(str[i]==str[j])
    				chrcount++;
    		if(max < chrcount)
    		{
    			max=chrcount;
    			chr=curchr;
    		}
    	}
    	return max;
    }
    Mình mới học lập trình được ít hôm thôi, Đây là code mình viết
    Nhưng đoạn code trên chỉ xuất ra được ký tự có số lần xuất hiện nhiều nhất, nhưng mình muốn xuất ra tất cả các ký tự có số lần xuất hiện nhiều nhất, ví dụ ký tự o và h xuất hiện max=2 thì xuất ra cả 2 ký tự đó, đoạn code trên chỉ xuất ra được một ký tự.
    Và có thuật toán nào tốt hơn và code clean hơn không.
    Đã được chỉnh sửa lần cuối bởi ducky : 06-09-2013 lúc 11:41 AM.

  2. #2
    Ngày gia nhập
    07 2007
    Nơi ở
    TP HCM
    Bài viết
    66

    Tham khảo bài tương tự xem

    http://diendan.congdongcviet.com/sho...d.php?t=190024

  3. #3
    Ngày gia nhập
    01 2013
    Bài viết
    1,479

    (Copy lại)

    C Code:
    1. void countChar(char* s, int table[256])
    2. {
    3.    //Demo!
    4.    while(*s!=0) ++table[*(s++)];
    5. }

Các đề tài tương tự

  1. Bị lỗi dính chuỗi khi nhập xuất chuỗi từ file trong C++?
    Gửi bởi nguyenchikhang trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 3
    Bài viết cuối: 03-11-2011, 03:13 PM
  2. tìm số xuất hiện nhiều nhất trong mảng
    Gửi bởi ngoctrungbmt trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 18-05-2011, 10:00 AM
  3. Turbo C Lỗi Nhập một chuỗi và 1 từ cho biết từ đó xuất hiện trong chuỗi bao nhiêu lần?
    Gửi bởi vietvinhqn1992 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 17-01-2011, 12:38 PM
  4. Nhập chuỗi, đếm số lần xuất hiện các từ trong chuỗi như thế nào?
    Gửi bởi VizDee trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 7
    Bài viết cuối: 23-01-2010, 01:33 PM
  5. 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
    Gửi bởi tuan_anhhhh trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 4
    Bài viết cuối: 11-03-2008, 09:30 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn