CÀI ÐẶT DANH SÁCH BẰNG MẢNG

Một phần của tài liệu Giáo trình phân tích thiết kế thuật toán (nghề lập trình máy tính) (Trang 173 - 175)

Viết chương trình quản lý dòng văn bản. Yêu cầu chi tiết:

1. Viết phần khai báo để cài đặt một dòng văn bản (nội dung của văn bản là các ký tự, chiều dài tối đa của 1 dòng là 80 ký tự).

2. Viết thủ tục khởi tạo dòng rỗng 3. Thiết kế hàm kiểm tra dòng rỗng. 4. Thiết kế hàm kiểm tra dòng đầỵ 5. Viết thủ tục nhập một dòng văn bản.

6. Viết thủ tục hiển thị dòng văn bản ra màn hình.

7. Viết thủ tục xen một ký tự x vào vị trí thứ p nào đó trong dòng văn bản D. 8. Viết thủ tục xóa một ký tự tại vị trí thứ p nào đó ra khỏi dòng văn bản D.

9. Thiết kế hàm copy một dòng văn bản để có một dòng văn bản mớị Copy k ký tự từ dòng D sang dòng D1 bắt đầu từ vị trí p trong dòng D (Không sử dụng hàm chuẩn của Pascal).

10. Viết hàm tìm vị trí của phần tử đầu tiên trong dòng văn bản có nội dung là x. 11. Viết thủ tục thay thế tất cả các ký tự c trong dòng văn bản D bằng ký tự c1. 12. Thiết kế hàm hoặc thủ tục lấy nội dung của phần tử thứ p trong dòng. 13. Viết thủ tục xóa tất cả các ký tự c trong dòng văn bản D.

14. Viết thủ tục cắt các khoảng trắng dư (các khoảng trắng không cần thiết) giữa 2 ký tự trong một dòng.

15. Thiết kế hàm kiểm tra dòng văn bản D1 có phải là dòng con của dòng văn bản D hay không.

Viết chương trình nhập một dòng văn bản từ bàn phím, cắt tất cả các khoảng trống không cần thiết trong dòng nàỵ Thay thế ký tự đầu dòng bằng ký tự hoạ Chép dòng văn bản này sang dòng mới để khi thao tác thì dòng văn bản cũ không bị mất đị Trên dòng văn bản mới ta thực hiện các thao tác sau đây:

1. Xen một ký tự mới vào dòng. 2. Xóa một ký tự ra khỏi dòng.

3. Thay thế tất cả các ký tự nào đó trong dòng bằng ký tự mớị 4. Xóa tất cả các ký tự c trong dòng (c được nhập từ bàn phím).

Nhập một dòng văn bản mới và kiểm tra xem dòng văn bản này có phải là dòng con của dòng văn bản đang lưu trữ hay không?

Một phần của tài liệu Giáo trình phân tích thiết kế thuật toán (nghề lập trình máy tính) (Trang 173 - 175)

Tải bản đầy đủ (PDF)

(186 trang)