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

Đề tài: Nhập chuỗi, đếm số lần xuất hiện các từ trong chuỗi như thế nào?

  1. #1
    Ngày gia nhập
    05 2008
    Bài viết
    1

    Unhappy Nhập chuỗi, đếm số lần xuất hiện các từ trong chuỗi như thế nào?

    Em chưa định hướng được bài này giải theo phương pháp nào

    Các bro hướng dẫn em với

    Vd: nhập chuỗi: Anh la A
    thì in ra
    A:2
    a:1
    n:1
    h:1
    l:1

    Giúp em cái hướng giải với!

  2. #2
    Ngày gia nhập
    10 2009
    Nơi ở
    ha noi
    Bài viết
    5

    ĐỌC ĐI RỒI SUY NGHĨ NHÁ
    PHP Code:
    //bai 2:    Liet kê các ký tu có mat trong xâu cùng so lan xuat hien cua moi ký tu
    #include<stdio.h>
    #include<conio.h>
    #include<string.h>
    int main()
    {
        
    int i,t[100],k;
        
    char chuoi[1000];
        
    printf("nhap vao sau ky tu :\n");
        
    gets(chuoi);
        
    printf("sau vua nhap la :\n");
        
    puts(chuoi);
        for (
    i=0;i<strlen(chuoi);i++)
        
    t[i]=0;
        for (
    i=0;i<strlen(chuoi);i++)
        {
            
    k=0;
            while (
    chuoi[i]!=chuoi[k])
            
    k++;
            
    t[k]++;
        }
        for(
    i=0;i<strlen(chuoi);i++)
        if (
    t[i])
        
    printf("\nky tu '%c' co mat trong sau %d lan\n",chuoi[i],t[i]);    
            
           
        
    getch();


  3. #3
    Ngày gia nhập
    11 2007
    Nơi ở
    Hà Nội
    Bài viết
    520

    @oshea:
    Nếu làm như bạn thì khi số lượng phần tử tăng lên thì thuật toán chạy có thời gian là O(n^2), với n là độ dài chuỗi. Thời gian tính toán lâu vì phải duyệt toàn bộ chuỗi nhiều lần.

    Giải pháp:
    Code:
    http://forums.congdongcviet.com/showthread.php?t=20843
    @VizDee:
    Bạn tập dùng chức năng search trước khi hỏi nhé
    Đã được chỉnh sửa lần cuối bởi quangnh89 : 18-10-2009 lúc 01:50 PM.

  4. #4
    Ngày gia nhập
    10 2009
    Nơi ở
    ha noi
    Bài viết
    5

    quangnh89

    bạn xem lại code của mình đi không sai đâu mình thử cả trường hợp của bạn rui mà có vấn đề gì đâu

  5. #5
    Ngày gia nhập
    11 2007
    Nơi ở
    Hà Nội
    Bài viết
    520

    Trích dẫn Nguyên bản được gửi bởi oshea Xem bài viết
    quangnh89

    bạn xem lại code của mình đi không sai đâu mình thử cả trường hợp của bạn rui mà có vấn đề gì đâu
    Sorry ,
    Do mình xem ko kĩ , thành thật xin lỗi bạn

  6. #6
    Ngày gia nhập
    10 2009
    Nơi ở
    Hà Tây
    Bài viết
    85

    Mặc định Nhập chuỗi, đếm số lần xuất hiện các từ trong chuỗi như thế nào?

    bạn nào giải thích dòng này cho mình với...
    PHP Code:
     for (i=0;i<strlen(chuoi);i++)
        {
            
    k=0;
            while (
    chuoi[i]!=chuoi[k])
            
    k++;
            
    t[k]++;
        } 

  7. #7
    Ngày gia nhập
    01 2010
    Bài viết
    3

    Minh co cach khac, de hieu hon. Các bạn xem thử hen
    Code:
    // Dem so lan xuat hien ki tu trong chuoi
    //Giai phap: Cho vong lap tu dau den het, 
    //Kiem tra no da dc tinh o phia truoc chua, neu chua thi cho vong lap chay tu vi tri do den cuoi
    #include<stdio.h>
    #include<conio.h>
    #include<string.h>
    int khongtrung(char s[], int &i);
    void main()
    {
    	char s[100];
    	printf("nhap chuoi vao la :   ");
    	gets(s);
    	int n = strlen(s);
    	
    	for (int i = 0; i < n; i++)
    		if(khongtrung(s, i) == 1)
    		{
    			int dem=0;
    			for(int j = i; j < n; j++)
    			{
    				if(s[i] == s[j])
    					dem++;
    			}	
    			printf("so ki tu lap lai cua %c la %d\n", s[i],dem);
    		}
    }
    int khongtrung(char s[], int &i)
    {
    	for (int j = 0; j < i; j++)
    		if(s[j] == s[i])
    			return 0;
    		return 1;
    }

  8. #8
    Ngày gia nhập
    01 2010
    Bài viết
    0

    cũng vó­i đề nhu­ vạy nhu­ng đổi thành tù­ thi giải quyết sao vậy mấy anh

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

  1. Cách nhập xuất chuỗi (hoặc kí tự) trong C++ như thế nào?
    Gửi bởi Fredy trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 07-12-2012, 02:42 PM
  2. 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
  3. Trả lời: 1
    Bài viết cuối: 29-06-2011, 12:02 AM
  4. Lập trình C++ Nhập và xuất mảng chuỗi trong C++ như thế nào?
    Gửi bởi qqqq1234 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 18-01-2011, 08:46 PM
  5. 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

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