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

Đề tài: [C] Sử dụng Brute_Force để tìm chuỗi con?

  1. #1
    No Avatar
    emthichlaptrinh Khách

    Mặc định [C] Sử dụng Brute_Force để tìm chuỗi con?

    Cô em cho bài này em ko biết làm có anh nào chỉ giùm em đi
    đề bài là
    Nhập 2 chuỗi 1 chuỗi mẹ và 1 chuỗi con rồi dùng thuật toán Brute_Force để tìm xem chuỗi con có trong chuỗi mẹ hay nếu có thì tại vị trí nào
    Em làm hoài mà ko ra anh nào chỉ giúp em với

  2. #2
    No Avatar
    Nhuan_Trang_Only_Love Khách

    Trích dẫn Nguyên bản được gửi bởi emthichlaptrinh Xem bài viết
    Cô em cho bài này em ko biết làm có anh nào chỉ giùm em đi
    đề bài là
    Nhập 2 chuỗi 1 chuỗi mẹ và 1 chuỗi con rồi dùng thuật toán Brute_Force để tìm xem chuỗi con có trong chuỗi mẹ hay nếu có thì tại vị trí nào
    Em làm hoài mà ko ra anh nào chỉ giúp em với
    Tui chưa biết thuật toán Brute_Force (nói chung nhiều thuật toán chưa bít )
    Nhưng bài này tui có ý tưởng sau:
    1.Lấy a[0]của mảng con so sánh với tất cả các phần tử a[i] của mẹ.
    Khi đó ta biết được các vị trí a[i]==a[o].
    2.save các vị trí đó lại vào một mảng khác.
    3.rồi lập một fun vị trí: Ở trong đó bạn truyền chuỗi mẹ từ vị trí save, vị trí các a[i]=a[0],chuỗi con vào.Rồi so sánh lần lượt từ a[1] của chuỗi con với a[i+1] của mẹ.Sử dụng biến count để trả lại true hoặc false
    __________________________________________________ _______________
    Đó là tôi nghĩ vậy,có ji chúng ta cùng trao đổi
    Tiện đây: Nếu ai có freetimes thì nói cho tôi bít về thuật toán Brute_Force , ok???

  3. #3
    Ngày gia nhập
    02 2007
    Nơi ở
    TP.HCM - dưới cầu SG
    Bài viết
    12

    Thuật toán Brute-Force??? Ai cũng nghĩ tới nó ngay và ai cũng dùng ( trong những trường hợp bình thường nhất ). Cụ thể:
    i = 0; // vị trí kí tự đang xét trong chuỗi mẹ a[].
    j = 0; // vị trí kí tự trong chuỗi con b[].
    so sánh a[i] với b[j] nếu bằng thì so sánh kí tự kế tiếp trong 2 chuỗi cho đến khi nào hết chuỗi con hoặc tìm thấy kí tự khác nhau.
    Nếu tìm thấy kí tự khác nhau thì gán trở lại j = 0; và i = i+1;
    Nó chính là "vét cạn" trong việc tìm chuỗi

    Thân!
    Nơi nào khiến anh dừng bước, nơi đó có em.

  4. #4
    No Avatar
    Nhuan_Trang_Only_Love Khách

    oh, thanks nha. Tôi nghe lần đầu , tuy nhiên ý tưởng của tôi cũng như vậy.
    Ngoài ra còn cách nào khác không?

  5. #5
    Ngày gia nhập
    10 2006
    Nơi ở
    In Your Bugs
    Bài viết
    823

    Cách này khá hay rồi , mình cũng chưa nghĩ đến cách khác nữa , nhưng hiện bi giờ trong đầu đang có cách mới . Các bạn thử liên hệ đến
    strcmp(char *s1,char *s2 );
    Có lẽ sẽ được đấy

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