Tìm từ dài nhất trong một chuỗi nhập vào

Ký tự phân cách có thể là:

• space character
• comma character, dấu phẩy ','
• stop character, dấu chấm '.'

Đặc điểm ký tự vị trí k bắt đầu một từ:

• Ký tự [0] không phải là ký tự phân cách
• Ký tự [k-1] là ký tự phân cách Và ký tự [k] không phải ký tự phân cách

Đặc điểm ký tự vị trí k kết thúc một từ:

• ký tự [k] không phải là ký tự phân cách
• ký tự [k+1] là ký tự phân cách hoặc terminated

Xác định một chuỗi chứa dấu mở, đóng ngoặc có hợp quy không

Cho một chuỗi có thể chứa các ký tự đóng mở ngoặc '[', ']', '(', ')', '{', '}', '<', '>' hãy viết thuật toán kiểm tra xem chuỗi có hợp lệ hay không hợp lệ.

Ví dụ hợp quy: 1- Ký tự đóng mở ngoặc luôn đi theo cặp. Đã có mở, phải có đóng. Hello [World] {This is C} 2- Ký tự đóng mở phải nằm trong nhau, chứ không mở, đóng chen ngang. {Hello [World] this is C} 3- [[Hello World ()]]{There is something else}

Ví dụ phạm quy: 1- Có mở nhưng không có đóng Hello [ World) 2- Ký tự đóng mở giằng lên nhau Hello [ World (] This is C)

Buổi trước có bạn đề xuất trước tiên là loại bỏ các kỹ tự không phải là ngoặc để tập trung chỉ xét chuỗi chỉ gồm toàn ngoặc. Thực ra cách này cũng không thực sự cần thiết nếu phương pháp kiểm tra hợp quy sai.

Về cách làm: 1- Đề xuất thuật toán, từng bước 1 2- Nếu đã xong các hãy viết một hàm