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

Đề tài: Các anh chị, các bạn giúp e bài kiểm tra 2 xâu có thuộc dạng của nhau không với ạ.

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

    Red face Các anh chị, các bạn giúp e bài kiểm tra 2 xâu có thuộc dạng của nhau không với ạ.

    Các anh chị, các bạn giúp e bài kiểm tra 2 xâu có thuộc dạng của nhau không với ạ. Em mới học C nên mọi người chỉ cho em code trong C với nhé, em cảm ơn mọi người. Tại em mới học nên mọi người chỉ em chi tiết cả giải thuật với code nữa nhé. Đề bài như sau:
    Cho đầu vào là 2 xâu ký tự.

    Xâu target chỉ chứa các ký tự chữ cái và số
    xâu pattern chứa các mẫu bao gồm kyws tự chữ cái, chữ số và dâu ? và *

    Xây dựng hàm kiểm tra xem xâu target có tuân theo mẫu mô tả bởi xâu pattern hay không.

    Dấu ? thay cho 1 ký tự hoặc 1 chữ số
    Dấu * thay cho 1 chuỗi ký tự hoặc số (có thể rỗng)

    Ví dụ với các trường hợp sau thì hàm trả về giá trị TRUE.

    isMatching("abab", "abab")
    isMatching("abab", "a**b")
    isMatching("ababab", "ab*b")
    isMatching("", "*")
    isMatching("aaaaaab", "*?*b")

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

    http://www.cs.princeton.edu/courses/archive/spr09/cos333/beautiful.html

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

    Anh giải thích thuật toán giúp em với được không ạ? Trang kia toàn tiếng anh đọc khó quá.

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

    cái này có lẽ ko phải là regex, giống nhưng đơn giản hơn 1 tí.

    viết từ từ thôi. 3 bước: bước 1 dễ nhất là pattern chỉ có ký tự a-z, 0-9. Bước 2 là pattern có thêm ký tự ?. Bước 3 là pattern có thêm dấu *.

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

    Trích dẫn Nguyên bản được gửi bởi pikachu_98123 Xem bài viết
    Anh giải thích thuật toán giúp em với được không ạ? Trang kia toàn tiếng anh đọc khó quá.
    Chủ yếu bạn xem code lấy ý về làm thôi, bài trong đó khó hơn

Tags của đề tài này

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