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

Đề tài: Tìm kiếm trên file! Tìm kiếm xâu mẫu dùng giải thuật Naive | Giúp mình code sai ở đâu

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

    Angry Tìm kiếm trên file! Tìm kiếm xâu mẫu dùng giải thuật Naive | Giúp mình code sai ở đâu

    Bài tập của mình là tìm kiếm xâu mẫu dùng giải thuật Naive.
    Code:
    // giai thuat NAIVE 
    int NaiveSM(P,m,T,n)
    {
    	for(s=0;s<=(n-m);s++)
    	{
    	   for(i=0;(i<m) && (P[i]==T[s+i]);i++);
    	   if(i>=m) return (s);
    	}
    	return -1;
    }
    với P là xâu mẫu,T là xâu text,m là chiều dài của P,n là chiều dài của T,s là số lần P trượt trên T.
    ví dụ:T=a b a a b
    P=a a

    kết quả trả về của giải thuật là 2.

    Yêu cầu là dùng giải thuật trên tìm 1 xâu mẫu P(nhập vào từ bàn phím) trog 1 file text có kích thước 1Mb.
    Mình thử đọc file text rồi cho vào mảng nhưg kích thước mảng ko đủ.
    Ai biết cách làm júp mình nhé!!!

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

    ai giúp mình đi!!!

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

  1. Các giải thuật tìm kiếm - Lý thuyết và cài đặt trên C
    Gửi bởi PoPoPoPo trong diễn đàn Thủ thuật, Tutorials CTDL & Giải thuật
    Trả lời: 5
    Bài viết cuối: 24-02-2015, 05:21 PM
  2. Thuật toán tìm kiếm nhị phân trên mảng, lỗi không tìm kiếm được?
    Gửi bởi magician1611 trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 8
    Bài viết cuối: 22-05-2012, 03:09 PM
  3. Giúp mình code tìm kiếm cho web trên C#
    Gửi bởi congict trong diễn đàn Nhập môn lập trình C#, ASP.NET
    Trả lời: 6
    Bài viết cuối: 08-11-2011, 09:40 AM
  4. Dùng hàm api nào để tìm kiếm file trên window
    Gửi bởi viking8490 trong diễn đàn Windows API, Hooking, xử lý Windows Message
    Trả lời: 2
    Bài viết cuối: 06-04-2011, 12:59 AM
  5. giải thuật trên cây nhị phân tìm kiếm?!?
    Gửi bởi gauconchuabityeu trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 08-03-2008, 06:29 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