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

Đề tài: đếm tần số xuât hiện của chuỗi sử dụng cây nhị phân

  1. #1
    Ngày gia nhập
    12 2010
    Bài viết
    19

    Mặc định đếm tần số xuât hiện của chuỗi sử dụng cây nhị phân

    mình có 1 bài thế này
    #include<iostream.h>

    #include<stdio.h>
    struct node
    {
    char key;
    int f;//tan so xuat hien trong cau
    node * pleft;
    node * pright;

    };


    void insert(node *& proot, char x)
    {
    if(proot == NULL)
    {
    node *p = new node;
    p ->key = x;
    p->f = 1;
    p ->pleft = p ->pright = NULL;
    proot = p;
    }
    else
    {
    if(x < proot ->key)
    insert(proot ->pleft, x);
    else
    if(x >proot->key)
    insert(proot ->pright, x);
    else
    proot->f++;

    }
    }

    void creattree(node *& proot)
    {

    cout << "nhap cau can dem: ";
    char *s = new char[1000];
    gets(s);
    int i = 0;
    while(s[i] != '\0')
    {
    insert(proot, s[i]);
    i++;
    }
    }

    void NLR(node * ptree)
    {
    if(ptree != NULL)
    {
    cout << ptree->key << " ";
    cout << "f: "<< ptree->f << endl;
    NLR(ptree ->pleft);
    NLR(ptree ->pright);
    }

    }



    void main()
    {
    node *tree;
    char x;
    tree = NULL;
    creattree(tree);
    NLR(tree);

    }
    khi chạy thì nó ra đúng nhưg mà mình có 1 thắc mắc là tại sao trước khi nhập chuỗi nó k xuất ra dòng thông báo nhập mà nhập xong thì nó lại hiện ra :-ss, ai giải thích cho mình với

  2. #2
    Ngày gia nhập
    10 2009
    Bài viết
    11

    chạy đúng mà bạn, chạy đúng trên dev C++
    weakness can only mean death

  3. #3
    Ngày gia nhập
    07 2011
    Bài viết
    160

    Bạn chưa flush output:
    C++ Code:
    1. (cout << "nhap cau can dem: ").flush();

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

  1. Bài tập C++ Cách để so sánh 2 chuỗi kí tự giữa chuỗi nhập từ phím và chuỗi từ file xem có giống nhau không?
    Gửi bởi davilson18 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 4
    Bài viết cuối: 09-06-2012, 09:47 AM
  2. Lập trình C Thay thế chuỗi s1 trong chuỗi s bằng chuỗi s
    Gửi bởi duytue trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 23-09-2011, 04:16 PM
  3. thay thế chuỗi con thứ i trong chuỗi mẹ bằng 1 chuỗi khác
    Gửi bởi nhat1811 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: 06-08-2011, 08:25 AM
  4. Trả lời: 1
    Bài viết cuối: 29-06-2011, 12:02 AM
  5. xem một từ trong chuỗi là một chuỗi con, sắp xếp các chuỗi con theo thứ tự tăng dần
    Gửi bởi qpkdct1101 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 0
    Bài viết cuối: 20-01-2011, 08:22 AM

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