Kata WordWrap

21/04/2017 | Blog, Coding Dojo | 0 Lời bình

Trang chủ » Blog » Coding Dojo » Kata WordWrap

Giới thiệu Kata

Bài Kata này được lấy từ blog của Robert Martin cùng với một lời giải viết bằng Java.

Mô tả bài toán

Bạn hãy viết một lớp có tên là Wrapper, lớp này có phương thức wrap nhận vào 2 đối số: một chuỗi (string) và một số nguyên. Phương thức này trả về chuỗi được với những ký tự xuống dòng chèn được chèn đúng chỗ để đảm bảo không dòng nào dài hơn số cột được chỉ định bởi tham số thứ hai truyền vào phương thức. Bạn cần đảm bảo việc ngắt dòng hợp lý sao cho các từ không bị bẻ giữ chừng.

Phương thức này giống như một bộ xử lý văn bản, bẻ dòng bằng cách thay thế khoảng trắng cuối cùng với kí tự xuống dòng.

Các lời giải trên những ngôn ngữ khác nhau:

Các giải thuật khác nhau

PeterKofler đã làm bài Kata này vài lần bằng Java với những cách làm khác nhau. Các giải thuật làm tăng độ phức tạp của code nhưng giảm số lần thay thế. Có thể xem chi tiết các giải thuật này tại đây.

Nguồn Kata: http://codingdojo.org/kata/WordWrap/

0 Lời bình

Gửi Lời bình

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *

BÀI VIẾT LIÊN QUAN

Tạo và sử dụng USER FUNCTION

Tạo và sử dụng USER FUNCTION

Với các vấn đề mà các FUNCTION không giải quyết được. Thì chúng ta phải tự tạo ra một FUNCTION để sử dụng, hay còn gọi là USER FUNCTION.

BẠN MUỐN HỌC LẬP TRÌNH?

GỌI NGAY

098 953 44 58

Nhận tư vấn, định hướng 1-1

Điền và gửi thông tin cá nhân để được tư vấn miễn phí về các chương trình học.

3 + 4 =