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

Đề tài: Thuật toán kiểm tra biểu thức toán học đơn giản

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

    Unhappy Thuật toán kiểm tra biểu thức toán học đơn giản

    Chào các bác! Tình hình là em đang học môn "Automat và ngô ngữ hình thức", thầy ra bài tập là viết 1 chương trình (bằng C) cho phép nhập vào 1 biểu thức toán học dưới dạng chuổi, kiểm tra xem biểu thức có hợp lệ không.
    VD:
    PHP Code:
    a*((a-b)/c-d) ==> biểu thức hợp lệ.
    a++b-==> không hợp lệ.
    )
    a-==>không hợp lệ
    Để viết được chương trình này em nên bắt đầu từ đâu? Thuật toán như thế nào? Bác nào biết thì giúp giùm em với!!!

  2. #2
    Ngày gia nhập
    03 2009
    Nơi ở
    Hà Nội
    Bài viết
    74

    kiểm tra thì bạn kiểm tra từng thứ 1:
    +: kiểm tra các toán tử, không được có 2 toán tử ở gần nhau trừ trường hợp có dấu trừ;
    +:kiểm tra các dấu ngoặc
    đầu tiên kiểm tra số lượng.
    rồi chạy từ cuối xuống tìm dấu '(' rồi lại tìm ngược lại xem có dấu ')' không, sau đó xóa bỏ 2 dấu đó và tiếp tục cho đến kết thúc vòng lặp.

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

  1. Giải thuật shaker sort. Giúp mình giải thuật với?
    Gửi bởi nguyenhai trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 6
    Bài viết cuối: 29-01-2015, 10:53 PM
  2. Giải thuật Giải thuật Chia để trị, hướng đi với giải thuật này thế nào?
    Gửi bởi maivivan13 trong diễn đàn Thắc mắc CTDL & Giải thuật
    Trả lời: 0
    Bài viết cuối: 23-10-2012, 10:22 PM
  3. Bài tập C Cần giải giúp 3 câu trong đề thi kĩ thuật lập trình C và Cấu trúc dữ liệu và giải thuật
    Gửi bởi nguyenthi0602 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 24-09-2012, 08:42 PM
  4. Giải thuật xắp xếp Quick sort, biểu diễn bằng hình ảnh giải thuật này?
    Gửi bởi yuklong trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 9
    Bài viết cuối: 09-06-2012, 09:20 AM
  5. Tài liệu về giải thuật mã hóa. Mã hóa file theo giải thuật DES. Ai có giúp mình?
    Gửi bởi daolong83 trong diễn đàn Công cụ, ebooks C#, ASP.NET, và Windows Mobile
    Trả lời: 6
    Bài viết cuối: 17-07-2009, 11:28 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