01/10/2018, 09:12
Cần giúp đỡ bài toán C#
Thầy cho bài này khoai quá nghĩ mãi không ra. Học C# tự dưng lòi ra cái automata, mà search google nó là hẳn 1 môn riêng hic. Các bác giúp đỡ em với.
Đề bài: Viết chương trình đoán nhận xâu sau: “5C 5C 54”.
- Nếu xâu không có “5C” đứng độc lập hoặc không có “5C” thì in ra “Unknow”
- Nếu có 5C độc lập nhưng sau đó không có 5C đứng độc lập (hoặc không có 5C) thì in ra invalid
- Nếu có 5C độc lập, sau đó ít nhất 1 khoảng trắng và tiếp đó là 5C đứng độc lập nhưng lại không có 54 hoặc có 54 nhưng sau 54 lại có 1 con số thì chương trình in ra “Not avaiable”
- Các trường hợp còn lại thì in ra YES
a) Vẽ automata đoán nhận xâu trên
b) Hãy viết mã nguồn thực hiện công việc trên.
Bài liên quan
Em dùng contains để kiểm tra substring.
Hi NLQ.
Giúp cái gì mới được chứ ?
theo mình thấy thì dùng contains thì cũng không thể làm được cái bài này hoàn thiện được.
Đó chỉ là gợi ý thôi mà. Cơ bản thì dùng Contains(), Split() và Count()
Nói rõ đc không bác. Em thử dùng mấy cái đó mà vẫn ko đc. Hình như phải vẽ cái automata giúp giải bài toán này dễ hơn phải ko???
Hi NLQ.
Kiếm sách về otomat đọc qua xem.
Nói rõ kiểu cầm tay chỉ chuột à :)). Em hãy làm rồi đưa cái đã làm lên thì mọi người mới giúp được.
Hi NLQ.
Vẽ otomat ra rồi cài đặt nó. @_@!
không vẽ ra thì ko giải được à bác? vì em chưa biết về automata
Thì em cũng đang hỏi hướng làm mà. Chứ nói chung chung dùng split hay chuyên xâu thành mảng, kiểm tra chuỗi con… thì nói làm gì. Đã thử mấy hướng đó mà vẫn chưa nghĩ ra cách giải em ms hỏi. Em đang ko biết là phải vẽ automata ms giải đc câu b hay làm đc câu b luôn ko cần vẽ.