các thầy cô giải giúp BT Pascal Phần 2

Các thầy cô tham gia giai giúp em các bài toán lập trình Pascal sau, các
thầy cô giải bằng cách ngắn gọn, dễ hiểu nhất. Cám ơn các thầy cô
nhiều!:
Bài 4. Cho máy nhận vào 1 số những dấu mở ngoặc và đóng ngoặc. Hãy lập
chương trình cho máy kiểm tra tính hợp lí của các dấu đó nếu như chúng là
các dấu của một biểu thức toán trong chương trình Pascal.
Bài 5. Viết chương trình cho máy
a. Nhận vào xâu X có không ít hơn 9 kí tự chỉ gồm các kí tự chữ số (yêu cầu
kiểm tra dữ liệu khi nhận vào).
b. Chuyển tất cả các kí tự chữ số lẻ của X lên đầu xâu, tất cả các chữ số chẵn
của X xuống cuối xâu X (không làm thay đổi thứ tự trước sau của chúng.
Không được dùng xâu trung gian khác X, không dùng mảng. Chỉ chèn, xoá
ngay trên xâu X).
Bài 6. Viết chương trình cho máy nhận vào xâu X gồm họ, đệm và tên của
một người (xâu X có thể có nhiều dấu cách ở đầu xâu, cuối xâu, giữa các từ,
các kí tự viết thường, viết hoa là tuỳ tiện). Tách ra từ X để có xâu T là tên
( tên là từ cuối cùng trong xâu X), xoá ở xâu X tên của người đó để còn lại là
họ và đệm.
Yêu cầu xoá các dấu cách thừa ở xâu X và T. Kí tự đầu tiên của các từ viết
hoa các kí tự còn lại viết thường.