BT Pascal -Bồi dưỡng chu kì 3

Các thây cô giải giúp. Đây là bầi tập ôn bồi d ưỡng chu kì 3
Bài 1. Nhận vào sâu st. Hãy tìm trong st có bao nhiêu từ 'ong' thì thay bằng
bấy nhiêu xâu 'con ong ngoan'.
Bài 2. Viết chương trình cho máy nhận vào xâu X. Hãy kiểm tra xem trong
X có 2 từ mà từ này là đảo ngược của từ kia hay không?
Bài 3. Viết chương trình cho máy nhận vào xâu X.
a. Duyệt lần lượt từ 2 đầu xâu X vào giữa xâu, nếu hai kí tự ở vị trí cách đều
đầu xâu và cuối xâu khác nhau thì chèn kí tự bên phải vào vị trí kí tự bên trái
đang chiếm giữ để có 2 kí tự đối xứng. Tiếp tục như thế để được X là xâu
đối xứng.
b. Thực hiện tương tự câu a) nhưng nếu gặp 2 kí tự khác nhau thì chèn kí tự
bên trái vào sau kí tự bên phải.
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.